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<oB§ \.zi!Si\:,xmmdfiw^^tix\^h z. t imkt -r s 

m 1 xim^ 2 im<7)my ^ )\^mm.. 

m^<7)m^^tmx'm:tiz t i'm.t^hmm. i ti 
mum 3 (r>\^-ffiMzm.<7mky ^ )vmw., 

mRmmf^zmm.tzmmm.comj.mm-mz 
tit-\.z%m<mmy^)v^mw.. 

m'm<<ztj:^x\^^j:\^mMmmix\i. -ec^Mifffg 
fitzmmmhmiX't t^^^xmrntm/m 



v^s^-v- Y<r>-^mzm^\^xi^m!m^zm.m-h 
m/m^imL. mm't'm\iz■o\^x^i^:^fm^ 

wm^b Lx-m^ffym\M^x'mk^mm-h^b 

tzmkh^hm/m^.zmm-^mM'mim!,^^. m 
mh'miiz-o\,\x\immL^mmi}i Lx-met 

[OOOll 

iiii^<thwmy A j\^mmRx/my ^ yy 
wm^^zimy A)V9 yyrn^'7J^^Wk\^fzML 

[0002] 

vmmM\ m^mmmw^^izmmm 
m<nmwmmmm\.\^m:^znmhtz>h 

cosffitLT. wky A)v^^m.<nwmm<m.hx 
^<rmw,zM. ^B. mkifi'm^Wi'mmz 

'>X\^hZ.ti^hh. ^^ti»>tiZ. ±&<7Mm<^tpl>za. 
C 0 0 0 3 ] fpg7 >f ;U:5'JimPS-ri.«!*S$lf I 

mffwm^^-v- ]^umAzx ^y^iv^ u y^^ 
hijcox'hh, 

oy^^$tix\'^^f-m(r>m mm. i^<^xd 

^ff #7 A iv^ Vy^^^fro^lb tfi-C 

10 0 0 5] tfz. mty H u y^Lti^^WAi^- 
V- Y\z-o\^x<mm^\izm^^hb\^o mmti^hhfi 
tfcjbO. tzt.fzt^-v-Yx:\t-^Lx\^hif. 1^ 
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[0006] ^zx\ 2(s^Bj^^>(i, m'miztmmco 
mmm^L. ^^¥8-2 3 0 0 1 2^mmm 

9-0A(>3 8A^tLXmVfd!,^:^X'hh, 

[0007] z-ffimiy A iv^mw,i. imnm^Wth 

^7)fFW&A:'jLT. *f^0lF^ill^i:H^ife1iic^0^-V- 
[00 08] CcOlifiKtCioT. «|g[COdf-y-H«,. 

[0009] 

my ^ }v^mizii\.^xM. mwimm. mm. it 

[0010] mm. ^«7)mmmx'mt ^tihx o 
^j:mjzmm'^m.tti^. :jL-^i,zt'^xhmm^ 

mmim^^tLi^tiz^j:i, 

[0011] *?|BB{4, iaiiiOJ: a^:llflllz«*T^r$ 

tifzi>cox'$>*) . mtxd^j:mmmm^tii^^'^iz 
0. x'^hm^<<^m.<r>m^~mmx'%~i^ 

[0012] 

[00131 mm 1 WBL<r>wBt. mmrnxM 

mmucnmiim^irmmxtbi^xfiMfmm 
fr:thi^kzmmhm},z-^\ ^x ni^^mm^ 



[0014] mmnmmmit. Mzmm^xit 
mmmfj'hmik^titzmiimm-^mmx't ti^ 
xmmi}immtt:m. mamm^tim^ 
izmm-t&miiz-^uxiiimmimtm&m 

[0015] ^%mzXix\f. lEIigPcOtf^^^S^-f s 

^^zmm-h'mf.z->\ ^x\mmmk^^'t^<r) 
mi>^bt^x'%^. 

[0016] mm2tm<^wm. tenas-^fflffi^. 

i,zm^\^xf^%^ixtiim!&m^ tciSt^wm-M^ 

[0017] :mmzi.mi. wm<r>'mt)^'m^(^ 
ii^fzmtt:wmtML^i>ixx\^i>^xt. :2.—fm^ 
i.z]!^ttMX'miiWfcc'% htthi<z. mm-m 
fst^ov^T ktmi-thmmfzmm \.x~nm 
^mi:mh^tifix'th. 

[00181 nmswemmt. mm^^m. 

mm^zw^^ixtz^'m^zmhtix^^h^-y- h 
<ry-w^\,zmrs\^xmmAzmm-i>'miWsth 

[00191 ituf , ^'-'?-Y<r>-^smzm 

'^\^x^'m\.zwm-h>mimi-th ^ t tn-^ . 
^'m<mmim^-fhi^{,zmmh'miz-)\ ^xl.i 
mmktm:t^<^x\ §'«r)mm'm^-'^^zm 

[0020] mmA%m<rmm. mm^'J^im: 
(m^^^mxi^^-thm^iu^ . 
[0021] mimi o%m<mm\i. m^m^^z 
^ttzmxmmw<^t>ixtz^mm^t>'(iim^'^ o tB 

xmrnLi^zwrn-hmMmii^L. mm-hmk 
^zo^^xiti^m.^mm^t LX'Umim^^^m 
x"mmm-himmt, 
[0022] ^mm^zxtai. mmL^'m^<r)U^^ 
m^x'm^'rh<r)X\ :x-^<r)mMz^\:.tzmmx''m 
5r^T^, mm-^mi^z-^\^x\im^hm!m 

bx~9&t(02smmi ^ tj&s-c^ s , 
[00231 mm5im<omit. itmmmt 
tmz. 'Mm.mmiizmmtt:mmmeom.mm 
^:-Mizm7rrtmmm^, 
[0024] :^mi>zxhjtf. itmmiimzmmmi 

[0025] mtme^dMcry^Bm. Bm<7)mti'j(^ 
mm\^mi)'mmizi-x ^ ^ tx^tfimmx 
iimmiiz^j:'^x\>^^j:\ym.'m^s>tiii. ^<^m. 
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[00261 :^^mzxtni. ma/^mmmm\'^m 
[0027] m^miMiMcD^mii. mm-imm 
[0028] ^^Mizxtm. mitimm^<7)m\'^)m 
[0029] msmsnmc^mm. ^mizmmi^ti 

^ hiim^m^^x'^mxziTm^MxaTmnt 

tpfm^j:miz^mm^^-^y^-^m^. ifriBts 

mmimi:i^Mt?>'mm:M.^b. mt:m&m 
m^cTKk^ i<^miz§^xmmmi,zmmttm 
b^Mm-m^mt. 

[00301 :^%mi>zxtni. li^co^-y- m. m 

m<DMmi)^X't^j:\^iim3^{i>. fcOjgJSSJrEBifcL 
tiJ( h 'J y^ft:m\'^Xmii:mSrC^i>Kif h)l^^ 
bm^^ii. :^-^c7)mmt:^itthZbi}iX'^. 
::L-^'iimjtcom\>^mi)^mi>zmii:mzbii'X 

[003lia^«llfe«i^)l6H8{4, ayif^L-i^iz 

yi^rxiyyM±^y\^a.—?\.z. >mmmimm 
m.mmt^m^inj:i'mt^him^w.zmm-m 

[00321 *56B^lcJ:fitf , aiKofll^Jift^^rW 

[00331 

[0034] mmnmm i ) h i {insstoj^® i tc^ 
^'my^ji'mm.mmi^-tfn^ymx'h'o. m 
2mmy < )vmm.iw/^mmzt bibtzra y m 
X'hi, 

1 0 0 3 5 ] ;i<r>mi7 A )vm'mt. s.-^^im^ 



iciix^r r^fifgj ^mbLt>i}-bumm\,zm-i\yr: 

■"Iflgj <oy^)V^^}yyi'iio'mLy^)V^^)y'/n. 
-•y f 5 0 . 7 -f /W:^' >J yirUz'm^::J-—f~^zWh 

-if-*<i:X^ rtf^j ^mb Ltzi)^b\^ommizm 
[003 6] fS#7-<yU^'jy/jL-.yh5 0{i. 1^ 

^m.^~Yi^ti-x-¥n) ^^'^'YMz^'fhu^ 

dHS$:^3SL?t-tS^ h 'J •y^fi-t&t/l?^^ h U -/ 

mb. ^(7)im!m^<^iz%y'mz'mt:w<mih 

[ 0 0 3 7 ] 0 1 <j? Y)VmM 1 rfiigj {c 

mhfij'ci^-v- Y^j:b<7ym.<7yX'¥m<':' vmz 
Ti^i., i«^»^!i«ieifgi52{ci£ii$ixfc^?-^^»fi 

Srlfc^C {c^-ri.«f5^Sr n o f D C Kffl^r-f -S. 3- 
[^11 

DCK[1HW[11.C[1]) 

DCK[nofDCK]=(W[nofDCKl.C[nofDCK]) 

Xhh. ^9 Y)V^m 1 {4^-7- H^fi-t n o f K 
sb n o f Kslii7)df-'7-h'^i-f-*»<i>:5:§^-y-Kif 
fi#Ks=(K[l]. • • • . K [nof Ks] ) 
Sft^-V- Hafm-tKsi:fiiB1?^S«#DCKl:fflV^ 

h i; «y ^^l-tM N ^ fflV > ^t? h/Wifiga 1 Tig 

}S$^I^20<7)^^ h/Hi-^V(7)^$ t#Sgfi-f-SYt 

s^fi-t s N t t;^-r 2, . -t^^ h 'J y iBiiaj 5 ti 

(nofDCKXnofDC KY^nX'hmWm^^ 

h y -y ^'^i^M Y^iB«u, s«> h y «y ^fBttase « 

(no f DCKXno f DCK)^T^J-C$>l>H«nBS^^ 
>yi?m-^MN?rfB1iL. ^'J^A'^^-rJ'fBligSS^ 

wgA-^^-rJ'fi^c^iBiif i.gi5^T$>s. ie:>^tt 

IBI«raip'?9>-^atta58*»4.fiJ«A9^-^ii^C Sr 
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Sffi^T-^' D i: df-'7- H jR^i-^ n o f KsJ: ^^f-y 



URDll]=(N[l].R(l],noflKslllJCslll.DIl]) 



URD[nofURD]=(N[nofURD]Jl[nofURD]. 

nofKs[iiofURD],Ks[nofURD]. 
D[nofURD]) 



[0038] tt^ffifg-KJ-:::-y h 5 3(4. *i!T-^ 
IBIiSP 1 Olciefi$tiyi*S!T-:?ffl5c7)SiP^^f1-^ 

T-^EISa57 0, mE^gjT^-^ffijiSP.TOt^m^ 

ieitt-sEi^*^T-^feiig58 1 . mmmff-^-k 

iiSiJ? 0<OfliJfe&«S^SnTV^S, 7 l«S(R!Simffl|fflI 

gPt'$>0, 7 2{4*^f-^g!^aita5-CS)')> 7 3J4 

0 , 7 7 tt^j^tisuTS) 0 , 7 stiikieajT'* o , i 

9 li&m^mr-i^mr^^mmsi-ch o . s o«7 ^ 

[00 3 9] -fy^-7x-;^jL-.yh5m, ^mf 
-^tamm^ 1 1 **«!ifflifi^D o ^i^ifsmmr- 
m^m immm 2 mtxymr- mm 1 0 
^mr-m^vRD [ 1 ] m^iULxmTPii^D 

mmmm^Ttmrnmr-m^iiRD [ 1 ] 

-'7-mfi#nof Ks [1] ir^-y-KPfi-^K 

s [1] bi:mM<^^m^izvt'yxmT-mmi 

3l:»§)itf. aePr-^IEISiaSl 3J4, S;*no fTD 

TDIlHT[l].TnofK[l],TKsll]) 

TD[nofTDl=(T[noTD].TnofKs[nofTDl, 
TKs[riofTDI) 

[0040] ^gi- .y h52li. :J.'-f'-i}^i>X:h^ 

tif.imm^T^:m^^xn^/^^^ h y vi^m^m 
^ii->xfm^tit. 



[0 0411 01 tZtSl^T, ^by-y^'^^S-fragPta- 

mmi.d:<m*)X'hh. 

[0042] ^hU>y^^^a51 9{Ci3V^T-t^^ h U 
>y:?ifi1iSB5{;:f£1i$^i^^-t^ hU >y^ft-tMYi:fr 
le®^ h U -y ^'aiiSPe t:ffi1g$it^S^X h U >y 
mmnt^mtth. icO^hU-y^'^^SPl 9{4, 
IS:6iliT-:5'iB1ia5 1 3 *><i tifiei^BrPT-^T D $-g!;^tll 
L . - -y h 5 0 h;P4ji£gi5 1 1 ^ 

^YMz^mL. ^^wmmm-th^itx'. -t^ 
h y >y 9immiE-ti . 

[0043] fiJ^A"9^-:?<i^i0^gS:ff 

[0044] ^WfflX 3 TtmSP 2 2 . ^^ffl#^ft 
^H-^a52 2 1 i:^^fflW«m^lhEg52 2 2 

^^tii, m^m-wm^i\:M.m2 2 1 (4^^^^^ h 

;P4jRg52 o*>/J><o^^ffl'<^ h;ufi^^Sft^^ffl# 

^fi#LS Y^rlHtL, ^m^mmmm 2 2J4 

^i'^m^m^L s N srtHL-ri* . fj^a^^as 2 

U4. ^^J«PaJ14*><i><^J^A-7^-^'^miJfflim 
LC l:gftTE)f^cO:^-C'WgA-9^-^iE1ig|58 

1 4«4^W§aMfi-tL SSrSttT^-f >y^ 1 6 , 17, 

1 si:^ h y y^'^^m 9 t^^m<9 h)v^^2 
0 b^mx^rfmsi2 2 t^m^mmm^2 
3 2 1 1 ^:mmi, 

[0045] &±(7)X 0 m^^titzmy ^ )vmw. 
x'(mm^j:mm^<,zo\yxwimti>. m<7imm 
T{4. Rfca.— f r^ffgj l/- 
ti>b\^owmi.^^m?i-X'h^i,(r>b'rh, tti. mz 
^'mitm-hi.ffii.zM. r^f^j ics^^et^ioia 

{4, 3gi r<tfgj im^h^mkffy-nhtut^w 

[0046] ffi|g7 y y/a:^-y h 5 0t'{4. fr 
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I ^ 0 tmm^ti t . ^^-3.-- rt;: t t mti^j: ""fir 

10 04 7] mz. ^mm^ixtzWz^j: rffifgj ti. 
r^lBltasi 0^<oS^ji;^^*^mi--Si:. ^ggr-^J'E 

mi oifimf-mmi ouztm^tifi ^m^ 

mmsiizmmts, 

CO 04 9] >fy^'7x-;^^~-y h5 ITJi, T 

[0050] z<r>mz. j.—f-izm^titimmti 

y^'7x-;?.:i.::^«y h 5 1 i&:frL"rA^|-f l.ii:fc:J:' 
0. ^>';?7x-;^JLri.yh5 1T-{4, ^igfcWfi^^ 

5 2 till*. 

[ 0 0 5 1 1 Cic^i— »f-icJ:SIWSPti^<^A:Jj 

(4. ^^jL- -y b 5 2m^mi}i:Ji >omiblt:i^izm 
m-l hcryX'h 0 , y h 5 2 cO^^Sg^j ( 

<ry^^m)i) ifim\,z-\^i.zmfixmiO'Jmifj:\^. 
[0052] mz. ^gi- .y h 5 2-Cii:. frfS^S^L 

tz rfffgj t-etoiceiiifi#^fflv^Tfetia52, 5, 

[ 0 0 5 3 ] J3Lh. *I^JiOfPB7 ^ yp^'^Sti, J: 0 

[ 0 0 54 ] iLfc, ^^^ffoTV^^ri^UffiB«t®T'{4, 

->y b 5 2T{4^*>'o^V^i7)T. ^Tc7)A^I$^ll.fT^c 
^ rff^j y:?7x-^i-.y h 5 lfi-1f-*< 

:J3f4«jjST«>s*<. w^^mkth^mmtx'^x^. 

Wvi'fhZ.biiiX'thiidi^ztst^ 
[0055] =5rti. f-O^tfJS rjffjj ?:®5fe« 

r^t^j T—?'<^-xaMmmhi:m^(r>^-V-YX' 

mm-^BOi rtpgj (o^-c*ijL— r-^;t-5•c{4^^^st' 
<n±xifmx'h^xi,^<7>mwmi^mF^h:L 



^m^ffii^mmzVt'oX . x-:^J-- y h 5 

[00561 OT. .y v^itmm-n^^^^ 

m\v:m.mzwm-h, 

10 0 5 7] ffi#7 ^ )V9 y yi5^J.--y h 5 OT'tt rff 

[0 0 58] c^T. mm>'%^w$.'thfzt>omip. 

[0059] X-h'^iltz riMj tc4r-y- h'*>WS 

v^=^f-7- Hm^c t ?r#i. h^t ff^X% h . 
[0060] mi^-V- Y%-^MZ^'fh^-V~ H 

- h' \z\t%<r)m. . iff B^-v- F*^c tcjl-r* 

[006 1 ] -etT. mtz\!zx-hWz ^>m\ ^z-o\\ 

-V-HS-^A, B. C<7)i:W-y-K^^;|^-rt:E 
[0062] icoJ: a icli^-mt?. fitS&rfctwA:']? 

•C{4A#^:iE(7)<iS:S^L. ^-V-h'^^Bl^JR-ri.^ 
-rj-Yif-mr<¥i^^X\^h rt»«j (JL— 

[ 0 0 6 3 ] i d LT . mmM^m^^X:J--i'-izt 

'^x<r>m^if'mh^ti}'x^i>. *5iBBT{4, m 
TT^iti ^mti b^ff) rmti izmthJ.—f-<r>-sim 
/i^(mmt Y^^mcom o k o ^ e» 

mz^\>ymm(om\>\iimLii^<7)Mfmimi. nm» 
<<si^m\mz rflffgj ^^Kmhzbimt 

X\^h. 

[0064] ^(r>tzMz. r^ttfgj izmMzmmcT) 

h)uco&s.wmmimf.tx^^i. 

SY=5^Mij«Vi'Vj 
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[0 0 6 51 =2:fcs iHmt^t^z rffifgj tcov^TV^/>: 

[0066] 1ffi{7 ^ ;l/:?lia^»* b^^lJffiB«®iO-r 

Ni:?:(nofDCKXnofDCK) ^^J. *iET 
-rJ'taiigPl Oco^Mr-rJ'URD [ i ] co^-C<?)je^ 
ttfi^NCi] (i = l.- • • .nof URD) ^itffl 
•^■|)>'^-^'•^xr**S3S^|g^g/^^0<iVmi n. itCT 

T-rJ'ieiigpi 3c7)i!ieipx-^TD [ j ] <7)^mm^T 

[ j ] Sr^T- 1 i: U^^t«tS>-S. ClcOJ: 

[00 6 7] ffifB7^;l-:5"Jy^:J---y b5 0-C'(i. t 
•f . ^mT~:$^X:t}m'l 0 0*><^>ffifBT-:?D*>'A:'3 
^-y-Kj&m#A:'j«i^ioi*><^>^SfiT-i5' 

not Ksti^X:h^tl. =Sf-'7- m^X:h1^=F 10 2 
(K [1] , K [2] . • • • . K [nof Ks] ) *J 
[0 0 6 8] <i? h;U4^a51(cJ:-^T. ^-t7-KI^ 

[ 0 0 6 9 ] h;U4^a5 1 c7)ijf^^^3 tC^7D 

laS^ n o f Ks t Jf-y- Hif^i^K s Srgtt^ i: 
(03Xx yr (>f ) ) , I^ISPO^^ h/Hi^V= (V 
[1],V[2]. ■ ■ ■ , V [n of Die] ) i& 
(0. 0, • • • , 0) tc. ^-'7-Y:^^y:^m^i 

S:Hc-fe>yh-r-l. (l^0:^T«/r (n) . (.'n) ) , i)c 

[0070] m^zno fDCKMi^m^mm 

#D C K ^^t-r-?. ^»i£1ta5 2 A»^>©#;* -^^ j 

[ j ] Sriii!;?^aJL. i?^#fi^DCKio:S:^a5^w 
[ j ] i: iSB^O^Jf-y-Hm-tK [ i ] kirim-tl 

^««l52l3lSW$<l^«9F#iS»li#Offl»n o f DiC 



t^L<=5:St-dl3XT>yr (*) - ( h ) <^j!PI^ 
^Ojit-dslHXr^yr (h) ) , 

[0071] h'<i#K [ i 3 tmum [ j ] 
tfi^-otpi b . hfvm^ioj mmmv [ j ] i& 

Hzl (mm^T yr (^) ) , ^-y-H;!7'>y^{t 
^ i S: 1 tzm'^-t ( iHlHXr ( U ) ) , liiT. m 
m<7)^^ ^-7- H ;^ y rS'fi^ i *<dc— "7- KScfi 
^nof Ksi <^r'S.*'Cllff-r5 (l^0;^r y 

r (7) ) , 

[007 21 ^^Ur. <i?h;l/4^gPl(C*5V^T. 
-HSMi^Kstt, OfclfrJ-H-fh^tl^nof DC 

[0073] mz. nmmnm i ^-y- h 

'Srl.W^fi-f SY5:tft:-ri.. >i<7)y;:a6ti. -t^fiW 
ESP 3 1 {4, B-iiB'^^ h;Wi-tv$:^{tT. -ts^ b y 
-y^'ieiig|55*»^>#g^ h y -y ^fi^MY^g!;?^ajt. 

nofDic-1 nofDic-1 

SY= Z § MY[i]D]-Vlil.V[jl 

1=0 1=0 

[00741 ^m^f^%U3 2 {4. ^-7- FfSft^ 
li. h U -y i7|E1ia56*»ii,?5^<>{ h y :7m^M 

me] 

nofDic-1 nofMc-1 

SN= E § MN[i]D]-V[il-VU] 

i-O ]-0 

1 0 0 7 5 1 "t^^ h y -y ^m^MYt^^^ hO-y!^ 
[007 61 ;<7)J:olCtm$^l^-t^fi-f-SYi:S^ 

li^sNi&fflv^-c. m9iz^Lt:Xdizmsinzn^m^^ 

S Y 5: i: 0 aWliS^fi-^ S N S- 1 f>: 2 <X7i^±(D 

2d:7mmzmm^T-:!'Dmmi. t-jJi* 

mbi-i,i><7) (OX-m) ii±iziE±.mz^:tSL. :x 

m^Xohzi-jih. 

[007 71 U^*^'oT. miQ\.Z7hLtCiXo\.zm.Wj: 
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[ 0 0 7 8 1 ? ^>lc;. mTiZ^^h^LComc SrfflV^T 

14fi^Ni:iI^-r.S^riti]cOfi!S14^^R{i. ±t^Hzii 
HSfii-f K s ^^^^a■Cv^^t'^f-7- H<^ o *> 

[ 0 0 7 9 ] !e}Stttf-i[gp7{i. mm^mm\ 

ft. ««^N*7^-:J'iB1Sa58*»^>W«A-7^-:?m^C 

im.?f-&L. i^i'm'Ch->ti'm\iZ'y\,\x\^ti^-v 

N=SY-C • SN 

m%L. mmm^R^ . : , • 

R=C • SY+SN 

1 0 0 8 0 ] mrf-9m ^^mymsffym^ . m 

Al^ZTTsLtzyu-^^-V^miLtcti^^Wmth. t 
-V- Ymmtv o f KstMie=^r-V- Hlfffi#K s 

fcSft. ^?^tfs:a57*»<i>iirE*e^sttm#Ni:KriBm 
ffi:']-ri.*0ET-:5'3iaafi^w i ^ o*»<^> i \.z%j.h 
>yr (n) ) . *sgT-:?fEiia5i Q\,zmi^i^zm, 

T-^URD [ i ] cOit^ttfi-tN [ i ] ( i = 1 . • 

• • . nof URD) ^mm?i-^\^. mi-mm.^ 

*«*gET-:?URD [ i ] cO'iJSftfi^N [ i ] i 0;«c 
#<^rl> (NSN [ i ] ) g^O^^Mr-rJ'iOS-t i 1 
J^ftl-ri. (|S|ll;^T>yr (-) (;^) ) , 
1 0 0 8 1 ] i 1 #gm<?)*SlT-:? 2: 
URD [i + 13 =URD [i] i = il.---, 
nof URD 

tmmx. (isill^x-yr (A.) -e^^. 

i iSSiO^^-^'URD [ i 1 ] S: 
N [ i 1] =N 
R [ i 1] =R 
nofKsCil] =nofKs 
Ks [ i 1 ] =Ks 
D [i 1] =D 

tm.-iz^mmx^%mi.h Knmxr^r 
(7) ) . ^(nwb^timi-tht. m^-9w^ 



[0082] Mz. -ft^fPg-Sli-'y h 5 STti. * 

mf—9mmi 0 tcJB^ 1 7 0 *»/s>siRjsiiwigj&<i 

#*^A:>]$<t.6t, s«i]stn[$ijpsi57i{i. num 

tS^;& y ^co;^ y ^ a coffin ffil*S!T-^ « 

#a^fijffllg|57 9{:ili-l., BBffi*g!T-^»#a^$iJfflI 
gl57 9{i. SiKff^U;^ hm#AD [ a ] [ 1 ] iCfifE 
•miinvSnm&^l.. y^^h [a] (C^fK<^ 

mizmmm'^yi^(r>miz i ^ jnxyjrt^os-ft^-r* 

(lilBXr-yr (Q) ) . 

10 0 84] «MSIf^iJffllS57 1 li. m:^^yi^ n 
«OiiS-*igT-:?0g;?i^ttiLg?7 2{CjliO, X-f-y^7 4 

>yr (M) ) . mm.'<^^V)vm,^7 3\.zmh. 

[0085] mm.'^^^ YJVmMl 3\i. miE'^iJ' h 

mmf<^^ h;Mi^v n i: t-ciEit^s ♦ wmmu 
[ia7] 

? Vnii] 

[0086] mmmm^i i ts. 7^7 4 s: 
m^^^y^<^^^y'^^i}rtiff)mmiT-^m^ik 

[00871 imrf-m^\i^LUl 2li, 
ie«a510*»i95feKT-:?URD [m] S:K;^a}U (|SI 
laxr yT (^) ) , ^(nmrr—^l^RT) [m] 
.m'<:5' 3 . 

[0088] mm.^^ VJV^mi 3{i. liilE'^^' h 

(|n|0Xx-yr (b) ) . YcXif<^^V)Vm\rmtLX 
«iKjStt»a57 6lCiMI., 

[0089] ili(aSftS[gl57 6 (i, Jt!iS'<i? h;Hi#v 

[S!t81 
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S Vm[il 

I 

^Vn[il«Vm[il 

tm%-fh (Piaxr-yr (4-0 . ( 'J ) ) . mm. 

EVmli] 

[iiciil 

^ Vn[jl 

J: v^J©^t:{4. !ISiHEC h ^ 

2VnUl»Vm[il 

Ch=-^ 

?Vn[i] 

(I!C13] 

2Vn[il'Vra[il 

Ch=-^ ■ • 

t-rS. :i<mm.C\i\i^ mrf-9\}RD [n] 

[m] tCo(t'^^i/^^-'7-Ktc:#^ill.Ji^ (^/^ 

*§!t-:?URD [m] tolt'bil/c'if-y- 
■r^T**. *tl!T-^'URD [n] tCOtfibit^^-'? 

C 0 0 9 0 J OTtc. c:<oliiK^<ott«t:ov^t:, 
[009 1] J:<fflV^/i>ii|,'<.i?h;UcOft;S{4, 2^<r> 

f>i>ifi. 2o<^^-"7-^'^l-&^o0^^-:^^*^flfi^rS:a-§• 
-ri.J^^ (01 7 ( a ) ) t 2oc7)m^*<S=6r'c,^:v^a5 
^$rJ^oJi^ (017 (b) ) t?:KS^•C•§^^^i:V^a 

[ 0 0 9 2 ] ^n. S>l>*#^»miCOt^T , ptv^-it 

ft '?>nfe^-'7- H *#tf i: V ^ a i i: {4 UK Ltf J. (^ti 
[009 3] ffiffi<^^lHK#;tS«^, ± 



[0094] ST. ikl![a578{i:, CidfC^WvrS 

iRSc h 5: & A> A» tftgefflEitaj 7 7 1»# a^Tv 

Hffi^chfcikU-ri. (01 (V) ) . 

URD [n] , URD [m] {4|5| tf^lfcolffgi: * 
g!r-:?URD [m] I:*^t-;?URD [n] <7)m, 
mSLt-fh. Z<7>t:lsbl,Z. yy^m^fi l ag [m] 

immmx'hhzt^hi^h-tm.uzL. &mmA 

^AD [a] [A [a] ] {CJt!Ktffg#^J(^'»:5'mcO 

[00961 mmc htmrne c h j: o/h^v^^t^, 

205feSET-:?URD [n] , URD [m] {iM^rSF^ 
^cOffifSfcL. *Slf-^URD [m] 2:*S!t-;5'U 

RD [n] (7)mm&tth. zcofzi^iz. yyym^ 

f f 1 ag [m] ^:1&,i!mxht^tih^htmO 
^Z-fh (|BI0;^r>yr (3) ) . 

[ 0 0 9 7 ] mmmmmA-^y-!^ i^Mz 

[0098] mmm^:^ ^y-^ mi.zm.nMLwm 

^mA'^y9<m6.mi1Sit. ^Wrr—^WLn of \]R 
litltm-Th (110XT'yr (I^) ) . (m + Am) 

^:iX\ ^Mr-rJ'URD [m+Am] 

mLr-9X'hhi}^i)^^m^i, {.nrnx^^r 

•CIS. mbxm,'mb'rh>immh^£\^t\i-^o^b 
X'hh, 

[0099] m.mLx^j:\y)^\,z\i. imnwmm 
^m^'^y'^Lm\,z\t:Mi (nmxy-yr (^) ) , 

^ 1 <om.i\ti\m^L. mmmm^'^y-s'mf.z 

(m + Am) Srft^-ri. (ISHXr-yT (7) ) , m 
mif^y'9 1 (r)m^h(>ti>t»>^'&LXio\^tzWckit 
©IsIISl maxmT^4>{f. 0r/v:fc:*0ET-:?URD 

[m] f:m^^LXnm<r)mi:m (I10;^x>y7- 

(^0 ) . 

[0 100] CldLT. *S!t-:?URD [n] ^ft^ 
AD [a] [A [a] ] tVXWhtlh, 

[0101] mmLij^yif 1 m.mhtp\:.mM 

LXh\^fzm^mmL\ma.^X^±%<tf:h (1-10 

;^T>/r (^^) ) mi^^j:^'r—^^m.(r)mLt 

tmiz. mmibLxm^iix\>^^j:\.^^mf-:f' 
mt mmT^yr (i-) . (7), (a). 
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[0102] mtiiz. mmwmt bx9m^tix\>^^j:\^ 
An) . mmm:i}'^y-9si<mkits\m^L. 

■yr (D) tcM0±iBcOJ!ia$:ffd. 
[0103] ic03iPISr. '^m'^y-^ nifm,f—9 
cOlRn o f URDiaJii:^|,iTi^Oji-r. 

[0104] :L<n^'c%iyfihmmmxv^^K 

Dfi. I116i7)j:3^t<7)i::5:§, EfiS*MT-^«# 

WmWf-mryo f a LT. ff«l*aT-:?iBtt 

as 1 t3»#atf. 

[0105] <J:lc. ffiiffi*ggr-^SE^ai t^Mt . 

#T) *f!MinUTias|iT-^'11#TD5ro<S^>'^'- 

7x-;^JL- y b 5 lOViT^Bfl-ri.. 
[0 1 0 61 <^^lc:. y:J'-7x-;^i-.y h5 l<7)ijj 

I.. 

[0107] T-i5'S!^fil LI3S&fi-^A:'3«i^ 103*^ 
T-^'Sg<^aiL^S&fi-^DO*iA*$^i^ (USX 

r-yr ) ) , *s!T-^jti:>]Mffliasi mm. 
m- 9wm^ 2^mx. mmLT-^wm i 

0A»4>l#Bc7)^j|i:i^f^-C$>l.*g!T-^URD [AD 
[1] [1] ] SrgS^^ttit (I^B^T^-yT- (o) ) , * 
gEr-^'cOie^^ttfi^N [ 1 ] *sg/jN<iVm i n J; 0;^ 

#v^J*^(c{i, *S!T-^fi-tURD C 1 ] iOflif8fi# 

D [ 1 ] ^^mmm\> d t txr-^^igi' i o 
(-) ) , mrf'-9<r>m.>m^^ 1 1 3 if^m-^ms 

dlEXx^yT" (*) ) . 

[0108] r- (@*-ti-r) f-^^T^gs 

ifceiifi^T= - 1 i: t-c. ^mm^A:hWf los^zm 
t (mm:^Tyr cs) ) . »m'%T=-im^. 
m^mi. mm^T^- 1 m^iza ( 1^0:^7^ 

-yr ( h) ) . ^mT-^tammmi m^- 

TD [ i] =TD [i-1] , i=2. • • • . no 
f TD 

tm^mi (HHXT yr (;W) ) . l#Bc7)iteiPx- 

^TD [1] miimm^TtmmimT-:!^m- 

V-b'Sfi-tnofKs [1] i:^-y-h'l^fi^Ks 
[ 1 ] i: ^fflV^T 
T[l] =T 



TnofKsCl] =nofKs[l] 
TKs [1] =Ks tl] 

tm^mt mmxf-yr (yi.) . (?) ) . lirie^si 

T-:?a«a5 1 0 <^*g?T-:? U RD Sr 

URD [AD [a] [b] ] =URD [AD [a+1] 

[b] ] , a=l. • • • , (nof a-1 ) . b = 
1. 2. - 

tt mmXT-yriV) . (;>&)), no fa#g<0 
?4iL7t*^T-^URD [AD [nof a] [ 1 ] CO 

N [ n o f a ] = (^/hffiVm i n ) 

ki-h mmxT-yr (B) . . (w)). 

[0109] mz. ^^:i--.y h 5 2<7)llf^tCOV^T0 

I.. 

[0110] 06l:^lfitJ»a51 4<0»f^«RB&*S^-f 

[0111] ll6^=^jl,^T, i-r, ^w^s^fi-tA:»3ffi 
i^io63!)-/i,^^^j6m^Ls*>'A:^$ti. ^mm^ 

wm^tii:fjm=Fl 0 7*»ii>ffl:»3§itS^SSiJ«PS5j^ 

fi^Li $'0*»^>Hc^;t mexr--/r (^) ) , M 

S't'SrS^-r. <^tC. X^ -y^ietX^ -y^lltX^ 
>y ^ 1 8 1 2:^ h y >y ^'^^gP 1 9 i^Wffl'^i? 

j«a52o*<^-rs«i{c«}o#i.^ {^mxy-^vr 

(n) ) , 

[0 1 1 2] ll7<7)^T-yT (A) l^MjEf^^ 

hu-y^^^asi 9mw\. mmxT"yr (a) , iij 

{-) ) . Ll^OtLT (|SI0;^'f>yr (;};) ) . 
[01131 iJCtC. P< hi) v i^^ggP 1 9*>'i— r-co 

[ 0 1 1 4 1 07ii. ^ b y >y ^'^^a? 1 9<mw<r>y 

o-^^- h-cfc •) , iRiiat:*5v ^-c . m^'mm i 

4*»4>p<hy y:J'^®i6!lfflI^i-tMLCS:g{t^ (07;^ 
r-yr {A) ) ^ h y •y^'^^gS 1 9(4. "t^^ h y >y 
^^'leUSP 5 3E>>4>#^^ h y >y ^'^^M Y S: . Y V 

•y ^mm 6 *>/?>s«p< b y -y ^ mm n sr -e^r-etisii 

[ 0 1 1 5 1 »:tC. ^ h y -y ^^^m 1 9{i, iJ:eilir- 
:!^:ff^y:}^c(Om^l^z-th mmXTyr (n) ) , 

mzmT-mmi 3i}^^cmcomT-:^im- 

TD [c] S-iS^ait (|sIS;^r-yr (A) ) , UteiiT 

-^TD [ c ] coitCTm^T [ c ] ^m^h. mtmm 
(i^T [ c ] i-c^v^ii^ (T:)!=- 1 ) ui mm 

;^ir.yr (-) ) . IfcepT-rJ'TD [c]cO^-V-H 
afi#T n o f Ks [ c ] i: ^-y- HSf^^TK s 

[c] fc*ai*-f5 (|SI0XT«yr (*) ) . frlSifcSiP 
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T-:?TD [ c ] codf- 7- KScfl^T n o f Ks 
[c] tdf-V-h'STKs [c] ti^ift:^^m< 

h 5 0 1 1 lRl«^iJrf^^1tv\ ^Wffl 

'^^j'h/Wi^Lvj-airti-fl* (|sill;?.T-/7' Cv) ) , 
^ h U -y ^^l-gp 1 9<i. Mie^^ffl^^? h;Wi-tL V 

SrStt. Bfnei[BipT-:?TD [ c ] cOitCTfi^T [ c] 

*«T= i-e^^JS^tti (isi0xx-yr ( )\ 

P<hU •x^'fi-f-MYS: 

MY[i] [j]=MY[i] [j]+LV[i] -L 
V [j ] 

(Clvl-C, i, j = l~nof DiC) tlfiE-rS (H 

l2XT>y7- (^) ) . 

[0116] ^(TiVrnz^ 0 . -t^^ b 'J -/^fi^My 

[0117] rniefcepT-^TD [ c ] coicepfi-^T 
[c ] m^Q-^hh^\,z\t. h U -y^li-tM 

MN[i] [j]=MN[i] [j]+LV[i] -L 

V[j] 

(ddf, i , j =l~no f D iC) iilflE-ri. (1^ 
SXr-yr (U) ) , 

c = c + l 

i: 1 mm^-t ( |5l0XT-y T ( if ) ) . 

[0119] > M; -y :7^gg|5 1 9{i:. |Sl«<0t6 
f^?-, lfe(S|iT-:?TD [c] i7)|5(«S|jfi^T [c] *JT 

[c] =-l(C^I>*>il^>:{i:c = nof TDJ:^|,^T 
l^Ojg-r, T [c] =-ltfdic = nof TDt'^T'l. 
i: (|i|@;?.x«yr (?) ) . ^Mj>y^¥^<03!aa5-iK 
Tt, ^ b 'J -y :?^^iIffll^i^MLC$■^g$IJ«a5 1 4 

[0120] ^gMffllgPl 4(i. ^ h y >y ^^^SP 1 9 
*»4>C0^ h U -y ^'^W$iJfflI^i-f-M L C SrStfC , >y 
^ 1 6 ^^^ffl^:? h;u^aJ2 0 i:;^rjrH^a52 2 
i:*^«^1-|.J:atcflJ0#t. ;^^>y^l7i:X>f «y^ 

1 Slr^^ffl'^^ h;l^^g|52 0 i:l<l^®^^§52 1 1 

mmmmm'^'p l c ^v^^m^m 2 1 tziMs . 
[ 0 1 2 1 ] m!m-^^2 1 t^ov^-c. 08$- 

[0122] fJ£®^^gS2 1 ti. 0 1 OlCS^t^^A 3 
#«ti^SYi:l5«^-f SN?rffl^^T2<ji5^S± 



[0123] ll8t;:S^L^7n-f- 

[0 1 24 ] s-f , ^simjmmvmm^pi^ci^ 

\tX (08Xt7 7-(^) ) . it6tliT-^;*'^y^cc7) 
<iSrncti> (ISliaxT-yT- (n) ) , mfT-mi^ 

L (|S|0X-r-y7- (.'N) ) . ffe|SpT-:?TD [c] C7)ffc 
grpd^T [ c ] Srms (|iIllXr-yr (-) ) . Mi. 
mm^T [ c ] ifi- 1 -C'^rV^:*^ ( T*- 1) iCfi, 
lfe6ipT-:?TD [ c ] c7)^-7- b'Scff-tT n o f Ks 
[c] fc^-7-HSfi^TKs [c] t^i^-fl-r^ 

{mmxy-'yy (*) ) , mm.m-9TD cci cd 

^-7- h'i!cfi-^T n o f Ks [ c ] t ^-7- HSfT 
K s C c ] i: SrStt^^^ffl'^i^ h;P4^g|5 2 0(±. ff 

[01251 ¥^fflxanf»g|52 2ii. m^ltim 

yA)V9^} y^3.=i>y V 5 omartwSPB t Piaii^ 

ilf^^^TV^, ^^ffl#Sfi^LSY [c] 

fi-^LSN [c] ii^ttJ^flt. fJSffi^^g|52 li^^tl 

^^nh inrnx^^r (^) ) , mti^^mmm^ 

LSY [c] i:UiE^®fflS«<i-tLSN [c] tm 

T-^TD [ c ] mMm^T [ c ] tm^m^^mm 

-f-TC [c] = (T[c], LSN[c], LSY 

[c] ) ^]Ns^ffiwm^\.zwm-h mmx^^yr 

(h) ) . -etT, ifcSpT-^'^'^'^'cOffl^ 

c = c + 1 

tltsm"^ (R0XT>yT (f-) ) . 

[ 0 1 2 6 ] OT. 'n^m^^U2 1 Ji. |Bl:^c7)ij# 
iOTT-;?TD [ c ] <^^fi^T [ c ] *<T 

[c] =-UC^|.*^t3t{ic = nof TD+li:^rS 
^■Ci^Oiif (|3l0>^T-yT ( U ) ) , T [ c ] ^ — 1 

[0127] ixt:. fjsffi^^a52 1 \t. ti^<mm 
=f-^zuik^fi:tzmm^^mm^Tc [ c ] ( c = k 

• • • Xi, «l«lS:LSN [c] . ifW^LSY [c] 
fct. T [c] =1S:0. T [c] =0?:XTSrri:. 
09l:*-r<ka^r*^fc^rS. ;ii<c>c7)d*>. icCTfi^ 

T [ c ] = 1 x'hhhffibmmmmT [ c ] = ot 

A !> t a 1 0 t;^: J: 3 tc^t J: < ^iSfC# 

(jf) ) , mzmm^^^v^-^am. 

A-9^-:?ieitg|58tC##a^. ¥®$iJ1«Ig|51 4{C|'M 
ffi^S^JPft^PLCSriHO (|lI0^x yT- (;P) ) , 

msLmi-th. ^m\m>iA\i. mm^^u2 1 
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[0128] 01 OiZ^^LtiXdlZ. ±a<7)2o(0^h 

S«^#SNtT^§n&2ij^^±T, i-if-*« 

■t 5 J: a (c^rS . Lfzt^^ X . ±MiX o ^.zmWxmkC 
$rfflV'>T'i^g1^^i■^2:N = SY-C • SNt-tiitf. 

m^mm. :3.~^-ifimtt^'m\.znLx±%^j: 

[0129] ^tJ. m^f^vp^—^C<^m%imt L 
[|5[14] 

COST=2:(2 •T[cl- 1 )(LSN[cl-C •LSY[cl) 

c 

1^hm^j:}iX't.^h-mX'h'yXhX^^. 
[ 0 1 3 0 ] "t^^ h y y ^fi-tM Y h 

MY[i] [j]=a-MY[i] [j]+Ly[ii 
■LV[j] 

MN[i] [j]=)8-MN[i] [j]+LV[i] 
•LV[J] 

StTiIgS, il^sSMai 0 1-8 (19 94. 5. 2 
7) J ^i:'{cieiJ$ii;^>::Jc«*»^df_r7_KSffi^i:^ 

[0 1 3 1 ] ;?>f h;l^0{t^>n7tftffiC0V^T{±. 

[0 1 32] jo;tT. ^-^-Ym^ii. m^mm^ 
[ 0 1 3 3 ] ^^c. i!^wn<^mm<r>Bm i -cji, ^mf 

U RD Sr 1 o-fo^S^-r l.=^Co»,^-C^L/c*»\ 
^S^S (las^-f ) <rKkt%\.z3;ir>x\i. «8S<^*S2 

)V^mm.>,z^x. hfihiio 'SrmS-lRS i t ii^$,X'h 

[ 0 1 3 4 ] tJt . :i^m(r)$mmm i -ctt, -ft^ 



[0135] m^mm i <7)if$g7 )vmm.^zi:ti 
a. mnKmrnmrnnixmrnmiruttti^ 
izti bbUz. mm&xmiLmt:-^^i-t 

[0136] llfiicojg,® 1 mmy -f iii 
mthZb t^X't -5 ct d tc=5rS « Offlt ^Uz 

[0137] mmmm. i oip67 ^ i^ymm^ziix 

t^MMhiioiztj:^. ^m^. mmm<7)^y 
m\>^mdfimmi>z. i)^-:>mmmiiimmi><^tf^ 

[01381 (lli«[C^?^SI2 ) mr, *f|BJ^SI2cO|| 

<OJg.^|2(4. IIJI^^®li7)mtcK«^^gBS:#jD 
t. Ji«ifi1ga52i:|eii$:h.^^1?^K#fi^DCK*«i 

-n'izmmi X 5 tzwm t . *»o-t^^ h u -y 
MYi:ss^ h u >y i^m^Mmm-^m^-^mzidm 

[ 0 1 3 9 ] la 1 1 i,z:^mmmt&mm2<r>my -f 
mmm i <7)it^7 ;i/i5'sia<7)rD -y 

[014 01 HlltCtJV^'C. 2 3li^m\mi4ip' 

hmmm^D L c ^s{-m«ie<igi5 2 cD^?^si« 
fi#D c K imi-mm^^^. 2 4 wx^jwi: isc 

^0**=^-^- Hgffi-^K s liZ^ttiX^^t: t S fci- 
P Yi::i^^JW*i^-'7- h'Sm^K s i,Z^tflX\^tz 

t ^ i,z:i.—fi}mmT- 9 D m-^hm^ i.fmm:^^ 

[«[15] 
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FDCK111=(WI1],CI11J»Y[11J'N[1]) 

FDCK[nofFDCK]=(W[nofFDCK],CInofFDCK], 
PY[nofFDCKl^N[nofFDCK]) 



gp. 2 6 (i-t^^ h u •/ ^3s.mmcr> i <j:-tg^ h u •/ ^ 
fi#M Y 1 mm 1 1 <J:^«^ b u >y i^feiia. 2 7 

M; -y ^' leffiffliO 1 iRS^ h U -y :J'ti^M N 

1 mmt 1 h >y ^lEUgp. 2 8{iffie# 
Mmmm^tmsiis^mmm^tmB 1 h u -y 

fi-^ M Y 1 1 m le 1 h U -y fi-f-M N 1 i: 

<?)K^S*l^W5g^ h U •y^m^MYt'S^ h U/y 

fi^MNSrH-iCLT-eil'fflSr-t^^ h 0 -ymmU5 

10 14 1] fiUicOJ: d (=liBg$it/S<f«7 ^^I'^J'^M 

[0142] my^fV'mmmt li«4^<o- 

h 'J «y ^J'fi-tM Yi:5£^ h V -y ^(f-f-M 

Ni:!: (nof DCKXnof DCK) ^mi. *IIt 
-rJ'ieitasi 0<7)*S!r-^URD [ i ] (r>-kx<^'m 
[i] ( i = l. • • - .nof URD) iim 

1.2. • • • • , nofFDCK, -tSHSlPYirSSIlI 

[0 14 3] t-f. ffi#7'f;P:?Uy^^^--y h5 0«0 

[0144] mfrmmm/ryi^. %wm% 1 liie 

UL^ilDOilf^Jrff^^ >f 'J y^a--y h 5 0{4 
1tV\ A:»3$^l^^dE— v-HiSm-tno f Ks. df-V 

-HSfM^Ks, 'mf—9\iii^h'Simmm. mm. 

m^RS-i:fet:Oi:HSL. ^^-^J'E^gBl OtctS 

-9i:Xi^^Wr—9Wm\'i\iZ^h. 
[0145] *ggT-^ffi(8a57 Oc^ilf^t,, IHfec^J^ 

^1 tlnl^T'fcl., 

[0146] ^^i- y h 5 2<Oljlf^{4. ^ -f . ^^13 

h . 1 4 tt, mmmiHim^^ s jsft 



[0147] WT. HI 2(::S^t;t:7D-^^-b$-# 
J3L^:*^^>S#¥m2 3cOi)f^$:i»BB-ri.. Ii-f. ^ 
•^^■tDLC^SftT (SI 2Xx>yr (>f) ) , 
3iS}?#SSiS1ia52 4*»^>3it51?^®#F DC K$rg 
;>;n o f FDCKtmpli<7)jif&l?^-v2rieii-e^ l>ii^ 

-i^i-^vN'./7rti^;^^ji^. iHiigciBligi52 5*^^>^S 
ig»fi#N Y fc ^S)eilI»m#N N i: Sr . 1 iJ^^ h 

U ynm^2 bt^h l»rt^ h U -y ^fi-f-MY 1 

i<>:?5^^h'j y^'fi-fiaiigP2 7*-/i>i»:5S^ 

h y >y ^m-tMN 1 S:iE;?^ttJ-r ( ISiaxr -y r 

(n) ) , iJ:C|^SI5<^|fc6ipT-^';«&«^y^'c^$-lt 

L (i^iixT>yr (A) ) . mm^wmi3ii-t,i&L 

SPr-^TD [c] t:m.?i-\i;>L {mmxr^vr 
(-) ) . -ecoftepii^T [c] *<-i-c^>^*>s*>S: 

ipl^S (|3|0:^-f-yr (5^) ) . 
[0148]T[c]^-l CT)^^^ [:XT<^m.t:'<r 

0. t-f. m(7)^-'7-]^m'yyi^i<r>m^nz-t 
yhi (mm^^T^r (^) ) . mm^mm:fj'^y^ 

j coffi$: 1 tc-fe-y h-rs (H0:^x-yr ( h ) ) . <?: 
t::. frie^^Jw [ j ] ^ir^y^f*!.*^^:^^*^?:^ 
(|5lia^x>y7" (^) ) , fyy^^Thh^iz 

[ i ] (Rllx-r«yr (U) ) , ^^y^J^ 

f '5:V^%&lC{4. IfcdipT-^TD [ c ] O i SB£7)df- 

[ i ] t j^SiTimm^mmm^FD 
CK [ j ] <o:k!mwij] t^imth (i5iia^r«y 
r(^) ) , 

[0i49]iwnes:^jw [j ] *t:»'5yi?coJt^. i 
^14. y5y^'C'^<*>OBtfie^-'7-h'm-^TK 

[ i ] fciirtesi^w [ j ] t/!-^ifzm^. t [ c ] 
ff)mi,zi^txaT(^>mino , t [ c ] = i toj^ 

(|a|0;^T>yr (7U) ) . ^:n^m^NYizimx. 

(mm:^y-'yr (9) ) . mm^mmm^FDCK 
[ j ] m^mPY [juzi mil ( mm:^T-y 

r(7)).T[c]^K ZtlitT [c] =0(^i©^ 
t:'$>2.3&«. :^Sfi^NNfc:l^jDi. (|3|0^T-yr 

{;^) ) , 3i^fm=-^ssm^FDCK [ j ] c^mm 

PN [ j ] lrl5rJni.l) (HiaXT-yr (3) ) . 

[01501 Bifiew [ j ] ipyy y^'-c^< *--OHifie=^ 
-^-Hfi-fTK [ i ] tmsiX'mwLj ] 

^rv>«^, 3S«S«F#»«;&'>y^'j<0«&lltH>^(ll 
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jsmmmm^^^ 7 7 r cieigT# mmmi^<m 
iz 1 iMitimn o f FDCKtip+ifcitK-rs ( mm:^T 
'/r{]y) ) . mmmmmyi!^y^j<'>m. not 

FDCKtmp+lOT^OJi^. S:^W [ j ] f^^^yV^ti^ii 

[0151] Kp&'^y 
:? ic^ilSrl7«{t«^ (R0:^T'yr (V) ) . 
[01521 mnS^-"?- H;<^'>y:5' i c^ffi**; liflBit 
BiT-:5'TD [c] CD^-V-KItfi^Tno f KslCl 
SrJo;tAcffiTnof Ks+lfcJtlgtT/jN$v^#& (HH;?. 
r>yr (7) ) , SiS;<^'»':J'j^H=-b.yhU lilfil 

<7)<i^ 1 fittJt^-r (i3i0XT-yr (^o ) . ifcgpx- 

y:? c c7)<ii:|fceipT-^Stn o f TDtc 1 SrJoxJt 
finofTD+li:*it«!JL (RH^^r-yT (■^) )\ IG^ip 

D [ c ] -kmh^ \.nm.<r)%m&'r!o . 

[0153] m.(7mSiiK ^TiOicepr-r^TDtSt 

[0154] ^s^^a52 3ii. ^'^(mm^ 

^gfi^FDCK [j] IC^U, 
w [ j ] j&s=af-y--Ki: trWS&T'fcS^^Sj&'^^iJBrr 
[0 1 5 5] fcCl'^T, :J--'rco:T^^:if«T-:5'PA< 
NN/'(NY+NN) 

i:Jti|SU-C. ^C^^W C j ] 3&5#v^-C^^Sfff8T-^D 
PN [ j ] / (PY [ j ] +PN [ j ] ) ■ 

NY/(NY+NN) 

tibKLT. Ifc^^dw [ j ] *%v^-Ct^l.«t«T-^D 
PY [j]/(PY [j] +PN [j] ) 

<Wj:h%^*z. -k%<ts:hi.>> \><m:h-m. 
[0 1 56] ^-y-K3;^hfi-tKD{i. z.<mm.i 

[IS16] 

NY/(NY+NN)-log((PY[il)/(PY[il+PN[jl) 
+NN/(NY+NN)«log((PNDl)/(PYlj]+PNlil) 



SSlHlicm-tNN. -fr^lHllSlPY [ j ] . S^|h1U:PN 
[ j ] m(n)i%\Z\t. log()<7)th»*i-C'#^V\ 
FY [ j ] +PN [ j ] 1^1 

Wv:-r3ilB^?^«m^FDCK [ j ] (0=^f-y-K 

[|S17] 
KDUI 

=tanh((PYU]+PN{iJ)/PC) • 
tanh{NY/(NY+NN) 
•log((PYIj]+e)/(PYIil+PN[i]+2e) 
+NN/(NY+NN) 

•log((PN[j]+e)/(PYU]+PNU]+2e} 

h-^hh<ryQhh, Z-ZTQ. e{40T<0i5'?^> logOS: 

5^-:?PC{4. 3-2 0m>Sc7)<it^|.i:ckV\ 
[01 57] iXt. ®l5»^»^i#FDCK [j ] C7) 

:ft:^w [ j ] fc-t^niiapY [ j ] tsSEiiaPN 
mth (|SIia^r-yT (5) ) , 30??^^ 

#FDCK [ J ] cost^c [ j ] \,z\i. m^<r>mmi)'^ 

SoTV^S. Clit^fiJfflLT, liJCt^^h'J-y^'fi^ 
MYlfcC [j] is^t,. C [i] . C [j ] <0<i3!)>'i: t 
\,zm^%^ C KCOSj n o f D C K ct 0/J^§ 
M[i] [j] =MY1 [C [i] ] [C [j] ] . 
i , j = 1 ^ • • no f DCK 

M [i] [i] =PY [C [i] ] . i, =u • • 
nof DCK 

M[i][j]=0. i. j = l. • • nof DCK 

MYl [i] [j] =M[i] [j] . i. j = K • 
• nof DCK 

i:l»:#^^hU-y^fi-^MYlc7)M#m;i&=?fa, 1 

h u y ^m^MN 1 \.zn bt t , 
[0158] -et-c. 3iiearf#«i#A'.y7ri*i<^ji 

*a$#S»FDCK [j]<^^C [j] S: 
C[j]=j, j=ls • • - s no f FCKtmp 

[0159] ^XkPmm^th):. . m^^U2 3 
li, 3lJ©»?fai«A'.y7TP«J<^aje«r#»«FDCKcO 

±Qn o f DCKflg<7):5:^JW [ j ] i:^^C [ j ] ^ 

s»iEtia52tc»^E;v. 3ije}?^s»A'-y7rrtcoji 

iJ^F^^tfU-f-F D C K [ j ] <7)±<2n o f FDCKffl^rai 
i«?^«iBfi» 2 4 , :^«EIia:^i#N Y 

i:^S«lsl»li^NN?rlliaieitS|{2 5t:«#5i*, 1 
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h V y ^m^MY 1 5: 1 h U «/ ^^-^ 

ISIiSP 2 6 1 h 'J y N 1 5r 1 <}i:5^ 

b U «y i^mmim2 1 {w»#jitr ( HSXr x r 

> . 

[0160] mmz. mm^^^DCl.^:^mvm 
14HML-C ([Ri^;^T-yr (t) ) , mLmi-t 

[ 0 1 6 1 1 l?ie^®»Jisii»i 4{4, 

6kX^ -y^ 1 7 fc;?.^ -yf- 1 8 1 5-^ h 'J -y^^^^ 
1 9 t^^ffl^^' h;I/^gP2 Oj&igf^f I.SI{:«JO# 

ih, mi^mim 1 4ii. KD^ b .y i?^^a52 

8 h U -y ^'^^Wi^M L C iMh , 
[0162] fltrlE^ h U -y ^'^miJffllfiVM LC ^^tt 

fcK D ^ h y y ^^^^2 8 {4. ^-f . 1 <}i:-tS^ hV 

■y i?iE^ia52 6*»'^ 1 <X#€^ h U -y :?'<i-tMY If-. 
1 <?:S^> h U «y ^m!mm2 7*»^. 1 iJCSS^ h U >y ^ 

ft-tMN 1 $:m-rixS!;^i|±it. 
[ 0 1 6 3 ] K h U y^^^^m 8J4. itSP 

r-^';{^'>y:? c <7)€S: 1 tt-.^. 

[0164] m»f-mm 1 3*»4> cSitosepT* 

-^fl^TD [c^m^iUL. my-'-iS'TD [c] 

«o«5:Biiifi#T [ c ] im^i > mmmimT [ c ] 

- 1 t=3rV^%& (T^ - 1 ) (C{4, icBrPf-^'TD ■ 
[ c ] </)^-V- YScm^T n o f Ks [ c ] fc^-y 
- KSffi^TK s [ c ] i: Ir tHUtl . MietRCTr-^ 
TD [c] <7)4f— Ks[c] 
-y-HPTKs [c] ti^iftz^'^m^^ hJU^ 
352 0(4, B53*L:tlllftOj^!Sl<^)1t«7-f;l'^'Uy^^ 
i:^ >y h 5 0c7)/<^ h;P^gSl i:|^#cr)«jftSrffi/\ 

^352 8J4. ffia^^ffl'^^ h;m#LvfS{t, Hifie 

f!:ffliT-:?TD [ c ] ffrnm^T [ c ] *<T= 1 Th 
t^liZii. l»:^S^h';-y:7^i^MYl$r 
MYl [ i ] [ j ] =MY1 [ i ] C j ] +LV [ i ] 
■ LV [j] 

(ZZX\ i. j=l~nofDiC) tm]Eti>. M 
leiceiliT-^TD [ c ] crmm^T [ c ] i3!T=0X: 
him^iZii. l»:S^^hU yi?m-^MNl$: 
MNl [ i ] [ j ] =MN1 [ i ] [ j ] 4-LV [ i ] 

•LV[j] 

iZilT. i, J=l~nof Die) b^lEtl, « 

mT~^ifr^yi!'<r)mt:c = c + 1 I fiftli^-r. 
[0165] WF. K h 'J «y ^^W^2 8{4, |5|^ 

cDiSf^f. ifcePr-^TD [ c ] (r>mm^T [ c ] *^ 

T [c] =-lfc35:S*»t^{4c = nofTDi:«rS* 

T'^Oii-r. T [c] =-li^{4c = nofTDi:^ 
St. l<J:#^^h';-y:?m-^MYli:l<Xif^hU 

[ 0 1 6 6 ] iXiC. |ll»ie«aJ2 5*><5>^#SI3»^# 



•y ^'fi-^M Y 1 1 1 d^'S^^ h 'J >y ^fl^MN 1 k Srffl 

[ 0 1 6 7 ] vl ^ LTH-^^ilS-t^^ h -y ^'«-^M 
Y, S^^h'J'y^<I#MNtt. 4f-!7-H3;^bft^ 

KDi:|SI«, lf-S[$fLl.#£fi^SYi:?5Sfi-^SN 

NN/ (NY+NN) 

tJtRLT, X^JW [ j ] *%V^TV^SflH8T-:?D 

PN [ j ] / (PY [ j ] +PN [ j ] ) 

NY/ (NY+NN) 

PY [j]/(PY [j] +PN [j] ) 
ti^±^<m^j:^^iz. ±^<^j:^Xdh<^X'$>^t>'^ 
-jtz^M^n-yX^^^iHi. ^^•C••tJ:l\ Zti^mtzt 
m tV'><^{4, -t^^ h U >y ^fi^MYSr 
[|%18] 
MY[il[jl 
=NY/(NY+NN) 
•log((MYlIi]Ijl+e)»(NY+>}N) 
/(NY • (MYl [iI[j]+]WINl [i]Dl+2e)) 

bm.1. ^^ho-y^mmm 

MN[i][j] 
=NN/(NY+NN) 
•log((MNl [i]D]+e) •(NY+NN) 
/(NN'(MY1 [i][i]+]WNl m]+2e)) 

fclf^tS. iClT', e{40-CcO*>01[. logO-^jitt-S 

[0168] -eLT. WSi^tifzimm^hV^y^m 

1 ^ 1 h u >y ^m^iBiia{2 6 iz. ism 

^tltz 1 <Ji:S^P< h U >y ^fi-tM N 1 1 h U 

•y :?fi-^feiia52 7 . fr/it;H-i:^^v!#^^ h U v 

il^MYSr-tS^ h >; -y ^ietigi55'V, IPl/itCtl-a^*! 
feS^ h U «y^'fi#MN^I5^^ h 'J •y^'ie«SI56'^ 
S#atJ. JJU:-C\ KDp<bU >y^1t®a2 8(4, 

.J .y ^^^<7)i!!iasri^T L , ^ h y «y ^^mimmm 

Lci:^mmm4i,zmi. 

[0169] ^mmsi^im. kd^vo y^^m^ 

2 8*><i»<^<X h U y i^^Wmi^M L C S:S»tT , ^ 

>f -y^ 1 6 f ^^ffl'^i? h;P4fi£a52 ok^aTimm 

22bti^mmtixdizw'omi. x^-,^\itx4 

-y ^ 1 8 Sr^^ffl'^^' \-)Vm.U 20 1 WSffi^^gP 2 

1 b mmti ii^izmmti, ^mm^ 1 4 {4. 

¥«)£iS^Sf*iJffll^#P LC ?&!i3j^iiis®ai52 1 izmi . 
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[01701 n^m^^^2 1 (om^ii. mmm i 
1 0 1 7 1 1 ui±<mmnhtLi> t . sfsiBts 

^T-mm 1 0 <^±mzmr}2>tixi x o 

[01731 tea. mw<y yt—9C(;yfc%-n^t t 
C=tan^i 

<9i=0.5- ?r (i/90) i = l. • • • ,90 
<r>^i)^t>. T [c] = \Xhi>m&}iT [c] =o-cft 
Stt^S- *> i: t J: < ^S|-e# 5 C SrS^iima^St, 

[0174ll:^v:. l»:#^P<h'J«yi?fi-fMYl t 1 

h u y ^ mm N 1 <m^iBmism:)^ 

MYlCi] [j]=a-MYl[i] [j]+LV 
[i] • LV [j] ; • , ■ , 

MNl [ i ] [ j ] =a • MNl [ i ] [ j ] +LV 
[i] • LV [ j ] 

S:fflV^TtJ;V^S£^*if#4>/T.I.. {ZZX\ ait, li 
0/h$V^iEc7)gc) tt<JS. MYl [ i ] [ j ] tfzii 
MNl [ i ] [ j ] <7)\,^-ftli}>i}^^mf:;LtUim^ 

MYl [i] [j] =MY1 [i] [j]/2' 
MNl [i] [j] =MN1 [i] [j]/2, 

tlx. fi#W:i--A*-7o-^|»<*J:.d(c«ktSi 

tit. mLtmu\ Mi. mmmmm^FD 

CK [ j ] m^mmpy [ j ] as^niscPN 

[ j ] . tJil/f^-tSlHllSii-f-NYh^S^lHimNNlC 

m. Sfi^mnmioi-a (1994. 5. 2 
-•7- mm^i^th^-v- m^^i:m\tti> 
IX i>mx%imy ^ Ji'mm^m^h ^Ltm 



[ 0 1 7 5 1 :?>f h^UAi-pff^jii^cff^t-PV^rti, ^ 
[01761 Jni-T. ^-^-Hm^Ji. BmH^WMi 

i^-th'mmK. x\.^m^nt^tt'^x'th. 
1017 7] tfz. ^mi&mmxu, ^mt-^^vr 

m^i') (^±t^i,zX'oximw<r)^m'f-i^uR 

D^rHmc^L. J.-f->'i:'^0*g!T-:5'URD{:-o 
[01781^^. *f|BBc7)|Utcr)Jg® 1 T'Ji. Sfciffl 

[01791 mmmm2mmy ^ fi^mmizxti 
li. mns.(7)mmmnixmmmt:uttbit 

Xoizbt:(7>T, :3.—f'-iZ!mitff)mi,z^miWr:r 

[01801 mkcmm2<omiy < tv^mmzxti 

m^iitz^mmmLtz^bt,zhh. mzx-^x, ^ 
-v- Y^<rfm.^wmL \ ^ 0 r&^^^x'mmfh 

ZhifiX%hX^\,ztj:h. Z.ii^Hmth^UzX'^ . 

[01811 ifmmm!zxh>m7 ^}V9\,zxii 

VI. :i--'f-ii^^<r>%m.^\zm^^^fz'^l^\,zX->X. 

o.-^-(7^mb^h>mszn\.x\t. rn'mmi^x 
%i-j:mm.hx^\iztj:^. ^<m^. mmmm^z\t. 
:i--^-\,zh'>xm!mm>wmmm\,z. *>o^ 

[01821 

immw^ \:j±ffyxoiz. ^mm. mmmm 
b. wm^mmmmmmtt^iXi^mmL 
^:mrth^\.zm.m-hms.z'o\^x\iRmm:^ 
m-^tixhiSr^iziit. ^mfj^xmbmmmm. 
mz^x'%~im.<^m^^mL7 ^ iv^ u vy^wfix 

[011 i^mmimmm. 1 <oflW87 < }V9m.<r>f 
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[113 ] ^^M(r>mi&<mm i (^rnrny ^ fu^mm^ 
mf- ^mtTh^mmcommMm-ti> y o-^^-- 

[05] 3|s:||Bj<7)|isfi<7)j^.® 1 corny -f ;u^'lga<o* 

[ la 6 ] :^^m<7)mmmm i coit?g7 >f j\yi^im<^^ 

mi] ^m'n(r)mmmm i oiffg:? >f jumm<7)jt 

[08 1 ^^Bjconst^ojg^ 1 <^)i»«7 jumm<^\ 
^m^mmi^mmt?>yo-i-^-h 

[0101 :^%B^mmmm i <otfii7 jumm<o 

mil] ^m^<nmtmm2(rmiLyA)vmm.ffi 

mi 2] :^wM<^mmm2<mmy ^ jv^mmco 
mw^^m<^m^mmthyx3-i-^-h 
[0131 :^mmmmm i <^^¥r^msii<7) 

[0 1 4 1 ^^^consfeoj^® 1 (r>mT—!^smm 

mm>m^immiri,t:tbff)ya^i-^ -h 

[0151 :^mcr>mmmm i <^mT—^!sm<7> 

[0161 :^m<7)m&mmicr>mMmvxhm^- 

[0 1 7 1 ( a ) , ( b ) ii:^^B^(7)mmmm i <m 
m<Dmimm-t^t:i!b<r)2-:><7)mizmfifz^- 

i^<7)mm] 
1 

3 xzJTifn^ 

5 #Sp<hU>y:?ieii8l5 

6 S^P<h'J>y:?EtiaJ 

7 i0i!14H-^a5 

8 m^^-^y^-mm^ 

1 0 ^T-if^mm • ; 



1 r ^T-^iamm 

12 mr-mm^ 

13 iieiliT-:5'ieiil$ 

14 s^^msn 

1 6 X-f -yf- 
17 X-f-y^ 

1 8 X-f 7^ 

19 ^hU-y:?^^aJ 

2 0 ^^^K^hfU^m 

21 'mm^^m 

2 2 XziTi^W.^ 

2 3 mm^^^ 

24 3iiEi$^p«ffiiia5 

2 5 mmzm 

2 6 l»:#^^h'J-y^'ieiia5 

2 7 iiJ:5«^hU y;?ieii3 

2 8 KD^hU-y^^lfgU 
31 #«^t^tf^S|5 

3 2 ^m^m.^ 

5 0 f&f87>f7l/^"jy^^:J-->y h 

5 1 ^y:?7x-;^JL-'y h 

5 2 ^gJL-.yh 

5 3 ftlfe1t«-S|JL-.yh 

7 0 my'-^mu 
71 mmimmm^ 

7 2 *^T-:?S!;^iiaiUgi5 
7 3 hyi^^figSP 
7 4 X>f«y^ 

7 5 m^^^^hfumm^ 

7 6 «<ElKtfaa5 

7 7 ^lEISSU 

78 mm 

8 0 yynmu 

81 ffiffi*i?T-^'ieiia5 

101 ^-y-HlSfi^A:>3«i^ 

102 df-v-Hfi^A:^^ 

103 T-m^ibimm^x^m' 

104 T-:?aS^^ 

105 K:fiS|ie^A:']i?8^ 

106 ^mim^}<:hm 

107 ^i^jfflia5tis^m^ai:»j«i^ 
110 *MT-^gej^Si^ 
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[@91 ' [^10] [^16] 
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1^¥10-2 
[1161 



I 



i 

Ll-O 



[0171 
(a) (b) 
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[03] 



#-7- KRfi^nofks, 



I 



— 




YES 



V1j]=1 
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m4] 









*-1 



i = 1 
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15] 



URD[AD[1][1]] 




7\\ I ■ 

I TAiD 1^ 




YES I i = nofTD 



tD[i>i-TDD - 




T[1]«-T 
Tnofks[l]*-nofks[l] 
TKsCll-f-Kstl] 

T 



URDlAD[i][m 
■URDCAD[i + lJ[j]] 




N[nafa 



(23) 



[073 



C-<-1 



TDCC]R*IHL 




YES 



Tnofk8[C]<!:TKs[C]*^S 



I 



YES 



MYDim 

MY[i][j]+LV[i] • LV[j] 




C*-C+ 1 




MN[i][j] 
- MN[i] Ul +LV[i] .LV[j] 



(24) 



[18] 



PLC««ltS 



C<-1 



TDCC]«tt*ait 




PLC«iB-r 



TnofKs[C].TKsCC] 



4-v 



LSY[C].LSN[C] 



I 



T[C].LSY[C].LSN[C] 



I 



C = nof TD + 



(25) 




(26) 



112] 



NY.NN 




MY1.MN1 




FDCK 




3. 



I — — ul- 




i i*-J+i I |ny- 



NY 



+Tj |NN«-N»i+ n 



FDCKU]©WCj].PYCi]. 



NY.NN 




MYI.MN1 




FDCK 



I DLctisr 



PY[jKPY[j]+r| |PN[j]^PN[j]-n| 
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10 



ii 



mm 



72 



70 




73 



71 



Vm 



76 



Ch 



m 



.TO. 



7 
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PROBLEM TO BE SOLVED: To display information as much as possible at 
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with respect to similar information when information in the storage means 
is displayed. 

SOLUTION: A representative information list unit 53 calculates mutual 
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compression part when writing to the unread data storage part 10 is 
completed, and writes a result showing which data can be put together in a 
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information including new information and representative information when 
there is similar information to a user in the decreasing order of necessity 
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CLAIMS 



[Claim(s)] 

[Claim 1] It is information filter equipment possessing the storage section the information supplied fi"om the information 
record medium or the information communication network is remembered to be, a similar judging means summarize the 
information on this storage section for similar information, and decide representation information and subordinate 
information, and a presentation means show representation information about the information which is similar when 
showing the information on the aforementioned storage section. 

[Claim 2] The storage section is information filter equipment according to claim 1 characterized by putting information 
in order according to the height of the need of having calculated two or more keywords assigned by information and the 
information to which these keywords were assigned in the past based on the need / history made unnecessary. 
[Claim 3] A similar judging means is information filter equipment according to claim 1 or 2 characterized by searching 
information similar to representation information based on the degree of coincidence of the keyword attached to each 
information memorized by the storage section. 

[Claim 4] A presentation means is information filter equipment according to claim 1 to 3 characterized by showing 
representation information and independent information in the high sequence of need. 

[Claim 5] A presentation means is information filter equipment according to claim 1 to 4 characterized by displaying the 
number or existence of subordinate information similar to the representation information concemed together in case 
representation information is shown. 

[Claim 6] A similar judging means is information filter equipment according to claim 1 to 5 characterized by to search 
the subordinate information which makes the independent information representation information and is similar in the 
direction of a low of need firom the representation information concemed if there is independent information which 
checks the information on the storage section in an order firom the high information on need, and is not yet 
representation information or subordinate information. 

[Claim 7] A similar judging means is information filter equipment according to claim 6 characterized by directing or 
setting up beforehand the reference range which searches similar information and similar independent information, and 
shifting the reference range concemed in the direction of a low of need one by one. 

[Claim 8] Information filter equipment according to claim 1 to 7 characterized by providing the following A means to 
change into a vector signal two or more keyword signals assigned by information The score calculation section which 
calculates an affirmation score and a negative score using the affirmation metric signal which consists of required 
information, the negative metric signal which consists of unnecessary information, and the aforementioned vector signal 
The need [ of calculating a need signal and a reliability signal firom the judgment parameter signal which divides into 
required information and imnecessary information the distribution of the point of a 2-dimensional flat surface which 
consists of the aforementioned affirmation score signal and the aforementioned negative score signal, the 
aforementioned affirmation score signal, and the aforementioned negative score signal ] calculation section The means 
which arranges information in order of the size of the aforementioned need signal, and is written in the aforementioned 
storage section 

[Claim 9] It is the information filtering method characterized by showing representation information about the 
information which is similar when summarizing the information supplied fi*om the information record medium or the 
information communication network for similar information, deciding representation information and subordinate 
information and showing the aforementioned information. 

[Claim 10] It is the information filtering method according to claim 9 characterized by to take out information fi-om the 
storage section with which information was compared in the turn according to the height of need, to search subordinate 
information similar to representation information based on the degree of coincidence of the keyword attached to 
information, and to show information in the high sequence of need by making representation information applicable to 
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presentation about similar information. 

[Claim 11] It is the record medium which recorded the information filtering program information makes a program 
show in the high sequence of need by making representation information applicable to presentation about the 
information which is the record medium which recorded the information filtering program which filters information by 
computer, and an information filtering program makes detect the subordinate information which is similar to 
representation information fi-om the information supplied to the computer fi-om the information record medium or the 
information conmiunication network, and is similar. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] this invention relates to the record medium which recorded the 
information filter equipment, the information filtering method, and information filtering program make required 
information easy to take out firom the storage through an electron or light, or an information commimication network. 
[0002] 

[Description of the Prior Art] As technology for coping with large-scale-izing of the information communication 
network accompanying development of an information communication base in recent years, and remarkable increase of 
traffic, realization of information filter equipment is desired strongly. For this background, the amount of information 
which an individual can access may exceed to the amount of information which an individual can process today. For 
this reason, it often happens that information required for a user in a lot of information is buried. 
[0003] As conventional technology relevant to information filter equipment, the keyword logical expression used for 
patent reference etc. can be held. That is, the patent information which attains to 1 million nxmibers firom hundreds of 
thousands is filtered by keyword logical expression. 

[0004] However, in the conventional reference using keyword logical expression, since a user needs to set up the logical 
expression about a keyword with a sufficient precision, if the peculiarity (for example, the keyword of the data 
concemed is determined as the basis of what conditions) of a data constellation and the structure (for example, ****** 
[ that a keyword is a system with a thesaurus system ] etc.) of a system where the user is filed can fiiUy be known, good 
reference cannot be performed. For this reason, the beginner had the technical problem that information filtering with a 
high precision could not be performed. 

[0005] Moreover, although the result which carried out information filtering only has evaluation of suiting the logical 
expression about a keyword and it has agreed by tiie keyword by chance, it is not easy for the content to have a different 
case from that for which it is asking, or to take out the information that the degree of required is high for a user fi'om 
many reference results sequentially fi"om the result. 

[0006] Then, information filtering with a high precision is possible also to a beginner, and for a user, this invention 
persons develop the information filter equipment which can take out the high information on need easily, and are patent 
application ending as Japanese Patent Application No. No. 230012 [ eight to ], and Japanese Patent Application No. No. 
046384 [nine to]. 

[0007] It calculates informational need and informational reliability by this information filter equipment changing into a 
vector two or more keywords assigned by information, and calculating a score using the matrix expressing whether the 
vector and the user needed what information and it was presupposed that it is unnecessary. Information is rearranged 
into descending of need, and information will be shown to descending of need if there is a demand firom a user. 
Furthermore, the shown information inputs evaluation of the need or the user whether to be imnecessary, and corrects 
the matrix to which have and it is in score calculation fi-om evaluation of a user and two or more aforementioned 
keywords. 

[0008] By this composition, two or more keywords can be changed into the vectorial representation which can define 
distance fi^om the sign which cannot perform the definition of distance using metric one reflecting a user's degree of 
required, and can quantify a user's degree of required, and a user can acquire information now sequentially fi-om the 
high information on need. 
[0009] 

[Problem(s) to be Solved by the Invention] However, in the above-mentioned information filter equipment, when 
information was collected from two or more information sources (for example, two or more newspaper publishing 
companies), the information on the same content appeared repeatedly and the technical problem that the list nature of 
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sufficient information was not obtained occurred. 

[0010] For example, a high score will be attached to the major accident (information) interesting also for a user when a 
major accident which is reported in respect of many newspapers occurs. Consequently, if information is shown to 
descending of need, the content of information presentation is occupied with the report of the major accident 
(information), and by the time it acquires the information on other, the report of the same content will be shown 
repeatedly. 

[001 1] this invention aims at being able to display as many kinds as possible of information at once, and offering the 
high information filter equipment and the information filtering method of list nature by [ typical / of information and 
related information ] indicating by the number of cases, when it is made in view of the above actual condition and two 
or more same information is included. 
[0012] 

[Means for Solving the Problem] In order to attain the above-mentioned technical problem, this invention provided the 

following meanses. 

[0013] Invention according to claim 1 takes the composition possessing the storage section the information supplied 
from tfie information record medium or the information communication network is remembered to be, a similar judging 
means summarize the information on this storage section for similar information, and decide representation information 
and subordinate information, and a presentation means show representation information about tiie information which is 
similar when showing the information on the aforementioned storage section. 

[0014] Invention according to claim 9 summarizes the information supplied fi-om the information record mediimi or the 
information communication network for similar information, determines representation information and subordinate 
information, and takes the composition which presents representation information about the information which is similar 
when showing the aforementioned information. 

[0015] Since representation information is shown about the information which is similar when showing the information 
on the storage section according to this invention, many kinds of information can be displayed at once, and the 
improvement of list nature can be aimed at. 

[0016] Invention according to claim 2 takes the composition which puts in order two or more keywords assigned by 
information in the information on the storage section, and the information to which these keywords were assigned in the 
past in the sequence according to the height of the need of having been calculated based on the need / history made 
unnecessary. 

[0017] Since the information on the storage section is put in order in the sequence according to the height of need, while 
being able to show information in the turn according to liking of a user according to this invention, only the 
representation information represented about similar information can be displayed, and the improvement of list nature 
can be aimed at. 

[0018] Invention according to claim 3 takes the composition which searches the information for which a similar judging 
means is similar to representation information based on the degree of coincidence of the keyword attached to each 
information memorized by the storage section. ' 

[0019] Since representation information is shown about the information which is similar when according to this 
invention information similar to representation information based on the degree of coincidence of a keyword can be 
judged and it shows the information on the storage section, many kinds of information can be displayed at once, and the 
improvement of list nature can be aimed at. 

[0020] Invention according to claim 4 takes the composition which presents representation information in the high 
sequence of need. 

[0021] Invention according to claim 10 takes out information from the storage section with which information was 
compared in the turn according to the height of need, and takes the composition which searches subordinate information 
similar to representation information based on the degree of coincidence of the keyword attached to information, and 
presents information in the high sequence of need by miaking representation information applicable to presentation about 
similar information. 

[0022] According to this invention, since representation information is shown in the high sequence of need, information 
can be shown in the turn according to liking of a user, only the representation information represented about similar 
information can be displayed, and the improvement of list nature can be aimed at. 

[0023] In case invention according to claim 5 presents representation information, it takes the composition which 
displays the number or existence of subordinate information similar to the representation information concemed 
together. 

[0024] More related information can be known securing list nature according to this invention, since the number or 
existence of subordinate information is displayed with representation information. 
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[0025] If invention according to claim 6 has the independent information which checks the information on the storage 
section in an order from the high information on need, and is not yet representation information or subordinate 
information, it will take the composition which searches the subordinate information which makes the independent 
information representation information and is similar in the low direction of need from the representation information 
concerned. 

[0026] According to this invention, since information is located in a line in the high sequence of importance, the 
increase in efficiency of the reference range at the time of searching similar information can be attained using similar 
information not existing above representation information. 

[0027] The composition which the reference range which searches the information and the independent information that 
invention according to claim 7 is similar is directed or set up beforehand, and makes shift the reference range concerned 
in the low direction of need one by one is taken. 

[0028] If according to this invention the reference range is defined when information is located in a line in the high 
sequence of importance, the increase in efficiency of reference can be attained using similar information having the 
property which importance approximates and existing in a comparatively near position. 

[0029] A means to change into a vector signal two or more keyword signals with which invention according to claim 8 
was assigned by information, The score calculation section which calculates an affirmation score and a negative score 
using the affirmation metric signal which consists of required information, the negative metric signal which consists of 
unnecessary information, and the aforementioned vector signal, The judgment parameter signal which divides into 
required information and unnecessary information the distribution of the point of a 2-dimensional flat siuface which 
consists of the aforementioned affirmation score signal and the aforementioned negative score signal, The composition 
possessing the need [ of calculating a need signal and a reliability signal from the aforementioned affirmation score 
signal and the aforementioned negative score signal ] calculation section, and the means which arranges information in 
order of the size of the aforementioned need signal, and is written in the aforementioned storage section is taken. 
[0030] According to this invention, two or more keywords can be changed into the vectorial representation which can 
define distance using metric one reflecting a user's degree of required from the sign which cannot perform the definition 
of distance, a user's degree of required can be quantified, and a user can acquire information now sequentially from the 
high information on need. 

[003 1] Invention according to claim 1 1 is the record medium which recorded the information filtering program which 
filters information by the computer, and an information filtering program takes the composition which records the 
information filtering program make the subordinate information which is similar to representation information from the 
information supplied to the computer from the information record medium or the information conmiunication network 
detect, and information makes a program show in the high sequence of need by making representation information 
applicable to presentation about similar information. 

[0032] Analogous information is summarized to typical information and comes to be able to perform high information 
filtering of list nature according to this invention. 

[0033] 

[Embodiments of the Invention] Hereafter, the form of operation of this invention is explained in detail with reference to 
a drawing. 

[0034] (Form 1 of operation) Drawing 1 is the block diagram showing the composition of the information fiher 
equipment conceming the form 1 of operation, and drawin g 2 is the block diagram which packed information filter 
equipment into the fimctional xmit. 

[0035] This information filter equipment The user in the past what "information" It is based on the history whether to 
have needed, "informational" filtering The interface units 51, such as a display which shows a user the information 
filtering unit 50 to perform and the filtered information, the study unit 52 which performs study about the history what 
"information" the user needed, the filtered unread data It is divided into the representation information list unit 53 made 
the "informational" list which collects into the unread data with which the contents were well alike from (the 
information which the user is not yet reading), and represents each group. 

[0036] two or more keywords (correctiy) by which the information filtering unit 50 was attached to each "information" 
The portion which calculates the affirmation signal in which a user expresses the score of the kind which has used the 
affirmation metric signal and negative metric signal which expressed tiie need / history of having presupposed that it is 
unnecessary for what "information" as the portion which changes the character string containing a classification code 
into a vector, and a negative signal. It consists of a portion which calculates the need [ of often reflecting the need for 
"informational" from this affirmation signal and a negative signal ] signal, and a portion which rearranges information 
into descending of this need signal. 

[0037] In drawin g 1 , the sign dictionary signal for the vector generation section 1 changing into a vector two or more 
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character strings, such as a keyword attached to "information", and the sign dictionary storage section 2 changing two or 
more character strings, such as a keyword, into a vector is memorized, the correspondence table which changes into 
Number C the character strings W, such as a keyword which attaches to "information" the sign dictionary signal 
memorized by this sign dictionary storage section 2, - a nofDCK piece ~ the code book [several 1] which it has 
DCK[11=(W[11.C[11) 

DCK[nofDCK]=(W[nofDCKl,C[nofDCK]) 

It comes out. The vector generation section 1 receives keyword group signal Ks= (K [1], K [nofiCs]) which consists 
of a number signal nofKs of keywords, and a keyword signal of a nofKs individud, and changes it into the vector signal 
V using the keyword group signal Ks and the aforementioned sign dictionary signd DCK. Moreover, the score 
calculation section 3 changes the "information" which the user was shown into the length of two vector signals V and 
the affirmation signal SY which were changed in the vector generation section 1, and the negative signal SN using the 
affirmation metric signal MY calculated from the need / result it was estimated that was unnecessary, and the negative 
metric signal MN. The affirmation metric storage section 5 memorizes the aforementioned affirmation metric signal 
MY which is a matrix (noflDCKxnofDCK), the negative metric storage section 6 memorizes the aforementioned 
negative metric signal MN which is a matrix (nofDCKxnofDCK), and the judgment parameter storage section 8 is a 
portion which memorizes the judgment parameter signal C. The need calculation section 7 receives the aforementioned 
affirmation signal SY and the aforementioned negative signal SN, reads the judgment parameter signal C from the 
aforementioned distinction parameter storage section 8, and calculates the need signal N and the reliability signal R. 
Furthermore, it writes in the unread data-storage section 10 in which the unread data write-in control section 9 mentions 
later the information data D, and the number signal nofKs of keywords and the keyword group signal Ks which is the 
"informational" text, the need signal N, and the reliability signal R according to a predetermined procedure. The unread 
data-storage section 10 is imread data [several 2] of a maxim\mi nofURD individual which consist of the information 
data D, and the aforementioned number signal nofKs of keywords and the aforementioned keyword group signal Ks 
which is the text of the above "information", the aforementioned need signal N, and the aforementioned reliability signal 
R. 

URDIl]=(N[l],R[l],nofKs[ll,Ks[lI.DIl]) 

URD[nofURD]=(N[nofURD] Jt[nofURD], 

nofKs[nofURD],Ks[nofURD], 
D[nofURDl) 

It fears the account of **. 

[0038] The representation information list imit 53 calculates the degree of similar between imread data memorized by 
the imread data-storage section 10, and consists of compression unread data read-out control-section 82 grade which 
controls read-out of unread data using the compression unread data-storage section 81 which memorizes the result of the 
unread data compression section 70 which decides which unread data are made all together, and the aforementioned 
unread data compression section 70, and compression unread data. The composition of the unread data compression 
section 70 is shown in drawing 13 . 71 is the degree computing-control section of similar, 72 is the unread data read-out 
section, 73 is the degree vector generation section of similar, 74 is a switch, 75 is the reference vector storage section, 
76 is the degree calculation section of similar, 77 is the threshold storage section, 78 is a comparator, 79 is a 
compression unread data write-in control section, 80 is the flag storage section, and 81 is the compression unread data- 
storage section. 

[0039] The unread data output control section 1 1 receives a control signal DO, and the interface unit 51 reads the unread 
data signal URD [1] from the unread data-storage section 10 through the compression unread data read-out control 
section 82, and outputs a status signal DD. Moreover, the teacher signal T which shows whether the status signal DD is 
required for a user is received from a user, and the aforementioned teacher signal T, and the number signal nofKs of 
keywords [1] and the keyword group signal Ks [1] of the aforementioned unread data signal URD [1] are written in the 
teacher data-storage section 13 according to a predetermined procedure. The teacher data-storage section 13 is the 
teacher data signal of a maximum nofTD individual. 
[Equation 3] 
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TDIll=(T[l].TnofK[l],TKs(l]) 

TD[nofTDl=(T[noTD],TnofKs[nofTDL 
TKsInofTD]) 

It fears the account of * * . 

[0040] The study unit 52 consists of a portion which performs metric study which corrects affirmation/negative metric 
signal using the teacher signal T inputted by the user, and a portion which corrects the parameter for calculating a need 
signal from affirmation/negative signal, and a judgment parameter signal, and each portion is controlled by the learning 
control section. 

[0041] In drawin g 1 , the composition of the portion which performs metric study is as follows. 

[0042] The negative metric signal MN memorized by the affirmation metric signal MY and the aforementioned negative 
metric storage section 6 which were memorized by tiie affirmation metric storage section 5 in the metric study section 
19 is corrected. This metric study section 19 reads the aforementioned teacher data TD from the teacher data-storage 
section 13, changes into a vector two or more keywords in the vector generation section 20 for study which is the same 
function as the vector generation section 1 of the study xmit 50, is calculating an autocorrelation matrix and corrects 
affirmation/negative metric signal. ' 

[0043] The composition of the portion which learns a judgment parameter signal is as follows. 

[0044] The score calculation section 22 for study consists of the affirmation signal calculation section 221 for study, and 
the negative signal calculation section 222 for study. The afFumation signal calculation section 221 for study receives 
the vector signal for study from the vector generation section 20 for study, calculates the affirmation signal LS Y for 
study, and the negative signal calculation section 222 for study receives the vector signal for study from the vector 
generation section 20 for study, and it calculates the negative signal LSN for study in it. The judgment side study 
section 21 rewrites the judgment parameter signal of the judgment parameter storage section 8 by the predetermined 
method in response to the judgment parameter learning control signal PLC from the leaming control section 14, 14 
controls switches 16, 17, and 18, the metric study section 19, the vector generation section 20 for study, the score 
calculation section 22 for study, the negative signal calculation section 23 for study, and the judgment side study section 
21 by the leaming control section in response to the study start signal LS. 

[0045] It explains that rough processing with the information filter equipment constituted as mentioned above flows. In 
the following explanation, the history what "information" the user already needed in the past shall be study ending. 
Moreover, one or more keywords corresponding to "information" shall be given to what is only called "information." A 
keyword may be a part or the whole of each word which constitutes the "information" concerned, and since the 
"information" concerned is represented, you may attach it specially. 

[0046] Record what "information" the user needed in the past will be read from the storage sections 2, 5, 6, and 8, and 
the information filtering unit 50 will estimate quantitatively the need for new "information" for the user concerned as a 
need signal, if new "information" is inputted. 

[0047] next, the evaluated new "information" is unread from the past in the unread data-storage section 10 - it is written 
in so tiiat need signals including "information" may be located in a line with descending 

[0048] In the representation information Hst unit 53, after the writing to the unread data-storage section 10 is completed, 
the unread data compression section 70 calculates the mutual degree of similar of the "information" memorized by the 
unread data-storage section 10, and it writes in the compression unread data-storage section 81 by making into a 
compression xmread data signal the result which information is made all together. 

[0049] an interface unit 51 - a user ~ descending of a need signal - arranging - the above ~ new "information" was 
included - unread ~ typical information is shown when there are "information" and analogous information (for 
example, display display) 

[0050] under the present circumstances, the above which was alike and the user was shown ~ new "information" was 
included - unread - when a user inputs the teacher signal with which every ** of "information" shows [ the need or ] 
for a user whether it is unnecessary through an interface unit 51, in an interface xmit 51, the teacher signal concemed is 
received and "information" and its teacher signal concemed are sent to the study unit 52 

[0051] In addition, the input of the teacher signal by this user is carried out in order to heighten the machine leaming of 
the study unit 52 more, and if the machine leaming (machine leaming of the history what "information" the user needed 
in the past) of the study unit 52 is already high fiilly, it is not necessary to perform it. 

[0052] Next, in the study unit 52, the contents of a history of the storage sections 2, 5, 6, and 8 are rewritten using the 
"information" which carried out [ aforementioned ] presentation, and its teacher signal. 
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[0053] As mentioned above, the information filter equipment of this invention is adapted for a user through higher 
study, and can present preferentially the "information" which a user searches for with high list nature. 
[0054] Moreover, in the initial state which is not learning, since a user does not understand what "information" is 
needed in the study unit 52 Although the input of the teacher signal by the user who mentioned above all the new 
"information" inputted whenever the user received presentation by the interface unit 51 is required It can be adapted for 
a user soon through the study carried out at any time, and the "information" which a user searches for can be 
preferentially shown now. 

[0055] in addition, showing preferentially the "information" which a user searches for If the more concrete example of 
use describes, though the population A of a a certain "information" database will be searched with a specific keyword 
and the "informational" reference set B will be obtained Even if not all the "information" on the reference set B 
concemed is necessarily required for a user and informational [ "informational" / all ] is required for a user, the required 
ranking is premised on naturally existing. Therefore, showing a user in order by the interface imit 51 according to 
needlessness or its required ranking in order of a required shell means showing preferentially the "information" which a 
user searches for. 

[0056] Hereafter, the activity for every unit is concretely explained using a drawing. 
[0057] An "informational" need signal is calculated in tiie information filtering unit 50. 
[0058] Here, the fundamental concept for calculating a need signal is explained. 

[0059] The case where the keyword is appended to the inputted "information" is considered. The keyword set C which 
is attached to the "information" made unnecessary with the keyword set A considering a one user attached to the 
"information" which the user needs by high fi-equency or high probability still better in all with the keyword set B 
attached by high firequency or high probability, or is not attached to it can be considered. 

[0060] A value 0 is assigned to the keyword which belongs a negative value to the aforementioned keyword set C at the 
keyword which belongs a positive-number value to the aforementioned keyword set B at the keyword belonging to the 
aforementioned keyword set A, respectively. 

[0061] And it judges to which keyword group of the aforementioned keyword sets A, B, and C each belongs about one 
or more keywords currently attached to the "information" newly inputted, and it constitutes so that the value assigned 
the account of before may be integrated. <BR> [0062] thus - if constituted - the above - two or more keywords 
attached to the "information" newly inputted A positive big value is shown to the "information" (information that 
possibility that a user needs is high) in which many keywords belonging to the keyword set A were contained. It is 
convertible for the numeric value which shows a negative big value to the "information" (information that possibility of 
supposing that a user is unnecessary is high) to which many keywords belonging to the keyword set B are attached. 
[0063] In this way, the need for a user can be predicted using the aforementioned numeric value, assignment of the 
value fi-om required/unnecessary evaluation of the user about the "information" shown in this invention and its 
"information" to a keyword - automatic - carrying out - calculation of a need signal with a high precision - reaUzing - 
- precision - it has realized putting in order and changing "information" into the high, high order of need 
[0064] Therefore, two or more keywords attached to "information" were changed into one vector, and the 
autocorrelation matrix of the aforementioned vector is separately calculated about the case where it is presupposed with 
the case where a user needs that it is unnecessary, the autocorrelation matrix MY made firom the keyword currentiy 
attached to tiie "information" which the user answered the need - using - the length SY of Vector V - [Equation 4] 



It calculates. 

[0065] In addition, the autocorrelation matrix MN made fi-om the keyword which attached the autocorrelation matrix 
MY made fi-om the keyword currentiy attached to the "information" which answered that it was required to an 
"affirmation metric signal" and the information which answered that it was unnecessary is called "negative metric 
signal", and length SY is called affirmation signal. If many keywords well contained in the "information" which a user 
needs in two or more kejrwords which became the origin of Vector V are contained, the length SY of this length SY is 
effective, when calculating a need signal, since a positive big value is taken, and the value near 0 is taken when that is 
not right. 

[0066] An example of the desirable initial state of information filter equipment is in the state which set altogether to -1 
teacher signal [ of the minimum value Vmin and the teacher data TD of tfie teacher data-storage section 1 3 [j] with 
which the hardware which uses all need signal / of the unread data URD [i] of a zero matrix (nofDCKxnofl3CK) and the 
xmread data-storage section 10 / N [i] (i= 1, ...„ nofURD) can express the affirmation metric signal MY and the negative 
metric signal It shall be such an initial state. 
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[0067] In the information filtering unit 50, first, the information data D are inputted fi*om the information data input 
terminal 100, the nximber signal nofKs of keywords showing the number of the keyword attached to information data 
fi-om the number signal input terminal 101 of keywords is inputted, and keyword group signal Ks= (K [1], K [2], K 
[nofKs]) which is two or more keywords fi'om the keyword signal input terminal 1 02 is inputted. 
[0068] The keyword group signal Ks is changed into the vector signal V fi'om the meeting of a character string by the 
vector generation section 1. By this conversion, the similarity of a keyword group signal can be calculated now as a 
distance of a vector. 

[0069] It explains referring to the flow chart which shows operation of the vector generation section 1 to drawing 3 . 
First, if the number signal nofKs of keywords and the keyword group signal Ks are received ( drawing 3 step (**)), 
internal vector signal V= (V [1], V [2], V [riofDic]) will be set to (0, 0, 0), and the keyword coimter signal i will 
be set to 1 (this drawing step (**), (**)). Next, after setting the dictionary counter signal j zero times, only 1 increases 
the dictionary counter signal j (this drawing step (**)). 

[0070] Next, the sign dictionary signal DCK [j] which consists of a keyword specified by the dictionary counter j and a 
number is read fi'om the dictionary storage section 2 which has the sign dictionary signal DCK of a nofDCK individual 
to the interior, and character string partial [ of the sign dictionary signal DCK ] W [j] and i-th keyword signal K [i] is 
compared (this drawing step (**)). When both are not equal, only 1 increases tiie dictionary counter j (this drawing step 
(**)). Processing of the drawing 3 step (**) - (**) is repeated until it becomes equal to the number nofDiC of the sign 
dictionary signal with which both were in agreement with the signal or the value of the dictionary counter j was stored 
in the dictionary storage section 2 (this drawing step (**)). 

[0071] If W [j] equal to keyword signal K [i] is found, j-th component V [j] of a vector signal will be set to 1 (this 
drawing step (**)), and only 1 will increase the keyword counter signal i (tiiis drawing step (**)). Hereafter, same 
processing is performed until the keyword coimter signal i becomes larger than the number signal nofKs of keywords 
(this drawing step (**)). 

[0072] In this way, in the vector generation section 1, the keyword group signal Ks which is the aggregate of the 
keyword signal which consists of a character string signal is changed into the vector signal V with the component of the 
nofDCK individual coded by 0 and 1 . 

[0073] Next, the affirmation signal calculation section 3 1 calculates the affirmation signal SY used as a big value, when 
many keywords contained in the information which the user needed for the keyword group signal Ks in the past are 
contained. For this reason, in response to the aforementioned vector signal V, the affirmation signal calculation section 
31 reads the affirmation metric signal MY from the affirmation metric storage section 5, and is [Equation 5] about the 
aflSrmation signal SY. 

nofDic-l nofDio-1 

SY= 2 g MY[i][j]-V[il.V[j] 

It calculates. 

[0074] The negative signal calculation section 32 calculates the negative signal SN used as a big value, when many 
keywords contained in the information made unnecessary [ a user ] in the past are contained in the keyword group signal 
Ks. For this reason, the negative signal calculation section 32 reads the negative metric signal MN from the negative 
metric storage section 6, and is [Equation 6] about the negative signal SN. 

SN= L L MN[i][i]-V[i]-VU] 

i-0 j-0 

It calculates. 

[0075] It is decided based on a response of the keyword group signal Ks and a user that the affirmation metric signal 
MY and the negative metric signal MN are mentioned later. 

[0076] Thus, the information data D can be made to correspond to one on the two-dimensional space which took the 
affirmation signal SY along the vertical axis, and took the negative signal SN along the horizontal axis using the 
affirmation signal SY and the negative signal SN which were calculated, as shown in drawing 9 . That (it displays by O) 
for which a user needs a distribution of the information data D in this two-dimensional space is mainly distributed over 
the upper left section, and what is made unnecessary [ a user ] (it displays by x) mainly comes to be distributed over the 
lower right section. 

[0077] Therefore, the information data D which a user needs, and the unnecessary information data D are separable by 
defining a suitable coefficient C, as shown in drawing 10 . 

[0078] Furthermore, the need [ of being calculated using this coefficient C described below ] signal N serves as as big a 
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value as the information data D predicted that need is high, so that it is in the upper left in above-mentioned two- 
dimensional space. Therefore, if the information data D are put in order and shown to descending of the need signal N, a 
user can get required information efiSciently. The reliability signal R of the direction which intersects perpendicularly 
with the need signal N is a signal which shows roughly what keyword signal was included in the dictionary among the 
keywords contained in the keyword group signal Ks. Therefore, the size of this reliability signal R shows which the 
need signal N which the information filter calculated can trust. 

[0079] Next, the need calculation section 7 receives the aforementioned affirmation signal SY outputted from the 
aforementioned affirmation signal calculation section 31, and the aforementioned negative signal SN outputted from the 
aforementioned negative signal calculation section 32. A large number [ the keyword which read the judgment 
parameter signal C from the judgment parameter storage section 8, and was attached to the information which was the 
past need ] When there is almost no keyword currently attached to the unnecessary information, the need [ of becoming 
a big value ] signal N is calculated with N=SY-C-SN, and the reliability signal R is calculated with R=C-SY+SN. 
[0080] It explains referring to the flow chart which showed operation of the unread data write-in control section 9 to 
drawing 4 . First, it receives from each input terminal with the aforementioned information data D, and the 
aforementioned number signal nofKs of keywords and the aforementioned keyword group signal Ks, the 
aforementioned need signal N and the aforementioned reliability signal R are received from the need calculation section 
7, and the unread data-processing signal WI outputted from the unread data-division directions terminal 1 10 is changed 
into 1 from 0 ( drawing 4 step (**)). Next, it is referred to as i= 1 (this drawing step (**)), and need signal [ of the 
unread data URD [i] memorized by the imread data-storage section 10 ] N [i] (i= 1 , nofURD) is read one by one. As 
compared with the aforementioned need signal N (this drawing step (**)), the number il of the first unread data with 
which the aforementioned need signal N becomes large from need signal [ of the xmread data URD [i] ] N [i] (N>=N [i]) 
is detected (this drawing step (**) (**)). 

[0081] It is URD[i+l] =URD about the unread data 1st after i [i]. It replaces with i=il, nofURD (this drawing step 
(**) - (**)). Then, it is N about the il position unread data URD [il] [il]. = NR [il] = RnofKs [il] = nofKsKs [il] = 
KsD [il] It replaces by =D, the aforementioned need signal N, etc. (this drawing step (**)). After this replacement is 
completed, the unread data-division indication signal WI outputted from the imread data-division directions terminal 
1 10 is returned to 0 (this drawing step (**)), and processing is ended. 

[0082] Next, in the representation information list tinit 53, if the degree calculation start signal of similar is inputted into 
the unread data-storage section 70 from a terminal 170, the degree computing-control section 71 of similar will set the 
intemal information counter n and the condensed-information counter a to 1, respectively ( drawing 14 step (**)). 
[0083] The value of the coxmter output n of the aforementioned information counter and the counter output a of a 
condensed-information counter is sent to the compression unread data write-in control section 79. The compression 
unread data write-in control section 79 substitutes the value of the aforementioned information coxmter n for the similar 
information list signal AD [a] and [1]. Substitute the value 1 which shows that there is no analogous information in flag 
A [a], and 1 is substituted for the counter output 1 of the number-of-times counter of comparison. What added 1 at the 
value of the aforementioned information counter is substituted for the counter output m of 0 and a comparison 
information number counter at information number difference counter for comparison deltam (this drawing step (**)). 
[0084] The degree computing-control section 71 of similar sends the value of the information counter n to the unread 
data read-out section 72, and it changes it so that the reference vector storage section 75 may connect a switch 74. From 
the unread data-storage section 10, the unread data read-out section 72 reads the imread data URD [n] (this drawing step 
(**)), and sends them to the degree vector generation section 73 of similar. 

[0085] The degree vector generation section 73 of similar generates the degree vector signal of similar like the 
aforementioned vector generation section 1 (this drawing step (**)), and sends it to the reference vector storage section 
75. The reference vector storage section 75 memorizes the aforementioned degree vector signal of similar as a reference 
vector signal Vn. The degree calculation section 76 of similar reads the reference vector storage 75 refemce vector 
signal Vn, and is [Equation 7]. 



It ****** (this drawing stq) (**)). 

[0086] The degree computing-control section 71 of similar changes a switch 74 so that it may be connected with the 
degree calculation section 76 of similar, it reads the value of the counter output m of a comparison information number 
counter from the compressed data write-in control section 79, and sends it to the unread data read-out section 72. 
[0087] The unread data read-out section 72 reads the unread data URD [m] from the unread data-storage section 10 (this 
drawing step (passing)), and sends the unread data URD [m] to the degree vector generation section 73 of similar. 
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[0088] The degree vector generation section 73 of similar generates the degree vector signal of similar Uke the 
aforementioned vector generation section 1 (this drawing step (**)), and sends it to the degree calcxilation section 76 of 
similar as a comparison vector signal Vm. 

[0089] The degree calculation section 76 of similar is [Equation 8] from the comparison vector signal Vm. 
2 Vm[il 

i 

[Equation 9] 
2 Vn[i]»VniIil 

** is calculated (this drawing step (♦*), (**)). The degree calculation section 76 of similar is [Equation 10]. 
SVmlil 

**- [Equation 11] 

J 

When larger, it is [Equation 12] about the degree Ch of similar. 
^Vn[i]-Vm[i] 

Ch=-^ 

Z:vn[i] 

It carries out and, in the case of others, is [Equation 13]. 

2Vn[il»Vra[i] 
Ch=' 



It carries out. This degree Ch of similar is set to 1 when all the keywords attached to the unread data URD [n] are 
contained in the keyword attached to the unread data URD [m] (or when all the keywords attached to the unread data 
URD [m] are contained in the keyword attached to the unread data URD [n]), and in the case of others, it has the 
property to become small from 1 . 

[0090] Below, the property of this degree of similar is described as compared with the angle of the vector often used 
conventionally. 

[0091] The angle of the vector used well has the property in which the case ( drawin g 17 (b)) where it has the portion 
with which the case ( drawing 17 (a)) where one side includes another side between two keyword sets, and two sets lap 
only in a case by two vectors carrying out [ completeness ] although it is effective when expressing whether a difference 
is in the keyword which was not set to 0 but was attached is undistinguishable. For this reason, it is not suitable when 
expressing the inclusion relation of a keyword. 

[0092] If the case where there are detailed information and rough information is actually considered about a certain 
incident and matter, the keyword by which the set of the keyword attached to detailed information was attached to rough 
information will often be seen included. 

[0093] Therefore, when information thinks the degree of similar, the upper degree Ch of similar is more effective than 
the angle of the vector often used conventionally, in order to evaluate the informational degree of similar. 
[0094] Now, a comparator 78 compares with threshold thetach which had written beforehand the degree Ch of similar 
obtained in this way in the threshold storage section 77 ( drawing 1 5 step (**)). 

[0095] When the degree Ch of similar is larger than threshold thetach, the compression xmread data write-in control 
section 79 considers as 2 unread data URD [n], and URD [m] considers as the information on the same contents, and let 
the unread data URD [m] be the subordinate information on the unread data URD [n]. For this reason, it is made the 
value 1 showing being subordinate information about the flag signal fflag [m], only 1 increases the value of condensed- 
information counter A [a], and the value of the comparison information number counter m is written in the similar 
information list signal AD [a] and [A[a]] (this drawing step (mosquito)). 

[0096] When the degree Ch of similar is smaller than threshold thetach, 2 unread data URD [n] and URD [m] consider 
as the information on different contents, and make the unread data URD [m] the independent information on the unread 
data URD [n]. For this reason, it is made the value 0 showing being independent information about the flag signal fflag 
[m] (this drawing step (**)). 
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[0097] Next, 1 is added to information number difference counter for comparison deltam (this drawing step (**)). 
[0098] Value deltam of the information nxmiber difference counter for comparison is added to the comparison 
information number counter m, and it compares with the number nofURD of unread data (this drawing step (**)). If 
(m+deltam) is nofURD, there will be unread data which should still be compared. Then, it investigates whether tihe 
unread data URD [m+deltam] are independent data (this drawing step (**)). That is, already, about subordinate 
information and the information which became, I hear that processing made into subordinate information in piles is not 
performed, and it is. 

[0099] In not being independent information, 1 is added to information number difference counter for comparison 
deltam (this drawing step (**)), and it performs same processing until independent information is foxmd or xmread data 
are lost. If independent information is found, only 1 will increase the value of the nximber-of-times counter 1 of 
comparison, and (m+deltam) will be substituted for the comparison information number counter m (this drawing step 
(**)). If the value of the number-of-times counter 1 of comparison becomes below the number of times Imax of the 
maximum comparison set up beforehand, the unread data URD [m] will newly be read and same processing will be 
performed (this drawing step (**)). 

[0100] In this way, the list of subordinate information made into the information on representation [ the unread data 
URD [n] ] is made as the similar information list signal AD [a] and [A[a]]. 

[0101] the number of times Imax of the maximum compmson which the value of the number-of-times counter 1 of 
comparison set up beforehand - large becoming (this drawing step (**)) - the procedure which looks for the 
subordinate information made into the information on representation [ new unread data ] starts For that purpose, the 
unread data which are not processed as subordinate information are looked for like a top (this drawing step (**), (**), 
(**), (**)). \ 
[0102] If the unread data which are not processed as subordinate information are newly found, only 1 will increase the 
value of (n+deltan) and the condensed-information counter a for the value of the information counter n, it will return to 
a step (b), and the above-mentioned processing will be performed. 

[0103] This processing is repeated until the information coxmter n becomes more than the number nofURD of unread 
data. 

[0104] The similar information list signal AD acquired by this processing becomes a thing like drawing 16 . The 
compression unread data write-in section 79 is written in the compression unread data-storage section 81 by making the 
value of the degree information signal AD of similar, and a condensed-information counter, i.e., the number of 
independent information, into compression unread data and the number nofa of compression unread data. 
[0105] next, the unread data UDR are read with a compression unread data read-out control section, a user's response 
(teacher signal T) is added, and teacher data signal TD is built - it attaches interface unit 51 and explains 
[0106] Next, it explains, referring to the flow chart which showed operation of the interface unit 51 to drawin g 5 . 
[0107] From the data read-out start signal input terminal 103, the data read-out start signal DO is inputted ( drawing 5 
step (**)). The unread data output control section 1 1 leads the compression xinread data control section 82. The unread 
data URD [AD[1] which are the 1st independent information, and [1]] are read from the aforementioned unread data- 
storage section 10 (this drawing step (**)). In being larger than the minimxmi value Vmin, need signal [ of unread data ] 
N [1] outputs to the data display terminal 104 by making information signal [ of the unread data signal URD [1] ] D [1] 
into the display information signal DD, and stands by (this drawing step (**), (**)). In being equal to the minimum 
value Vmin, need signal [ of unread data ] N [1] makes the display information signal DD "with no data", outputs to the 
data display terminal 104, and stands by (this drawing step (**)). 

[0108] In not being required, when a user (not shown) looks at the display information signal DD displayed on data 
display equipment (not shown), ending the teacher signal T= 1 when it is required information, and ending the teacher 
signal T= 0 and processing, it retums to the teacher signal input terminal 105 as teacher signal T=-l (this drawing step 
(**)). In the case of teacher signal T=-l, processing is ended, in the case of teacher signal T!=-l, (this drawing step 
and the unread data output control section 1 1 It is TD[i] =TD about the teacher data expressed with (several 2) of the 
teacher data-storage section 13 [i-1]. It replaces with i= 2, nofTD (this drawing step (**)). The aforementioned 
teacher signal T, and the number signal noflFCs of keywords [1] and the keyword group signal Ks [1] of the 
aforementioned unread data are used for the 1st teacher data TD [1], and it is T [1]. =TTnofKs [1] =nofKs [1] 
TKs[l] =Ks[l] 

URD [AD[a] and [b]] =URD[AD[a+l], [b]], a= 1, (nofa-1), it replaces (this drawing step (**), (**)). the unread data 
URD of the aforementioned imread data-storage section 10 b= - 1, 2, and - carrying out (this drawing step (**), 
(mosquito)) - nofa position independent unread data URD[- the need signal of AD [nofa] and [1] - N[nofa] = 
(minimum value Vmin) 

It carries out (this drawing step (**), (**), (**)). 
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[0109] Next, it explains, referring to the flow chart shown in drawing 6 - drawing 8 about operation of the study unit 52. 

[0110] the flow chart example which shows the outline of operation of the learning control section 14 to drawing 6 - it 
explains in detail 

[01 1 1] In drawing 6 , first, the study start signal LS is inputted from the study start signal input terminal 106, the 
learning control section indication signal LI outputted from the learning control section indication signal output terminal 
107 is changed into 1 from 0 ( drawin g 6 step (**)), and under processing is shown. Next, it changes so that the metric 
study section 19 and the vector generation section 20 for study may connect a switch 16, a switch 17, and a switch 18 
(this drawing step (**)). 

[01 12] Next, the metric study section 19 corresponding to step (**) of drawin g 7 is operated (after operating this 
drawing step (**) and the judgment side study section 21 (this drawing step (**)), processing is ended using LI as 0 
(this drawing step (**)).)• 

[01 13] Next, the metric study section 19 explains operation which corrects affirmation/negative metric signal using 
drawing 7 using a user's response (teacher signal T) and the keyword group signal Ks. 

[0114] Drawing 7 is the flow chart of operation of the metric study section 19, and the metric ( drawing 7 step (**)) 
study section 19 which received the metric learning control signal MLC from the aforementioned learning control 
section 14 reads the negative metric storage section 6 to the negative metric signal MN for the affirmation metric signal 
MY from the affirmation metric storage section 5 in this drawing, respectively. 

[0115] Next, the metric study section 19 sets the value of the teacher data coxmter c to 1 (this drawing step (**)). Next, 
c-th teacher data signal TD [c] is read from the teacher data-storage section 13 (this drawing step (**)), and teacher 
signal [ of the teacher data TD [c] ] T [c] is investigated. When aforementioned teacher signal T [c] is not -1 (T!=-l), 
(this drawing step (**)), and the number signal TnoQCs of keywords [c] and the keyword group signal TKs [c] of the 
teacher data TD [c] are outputted (this drawing step (**)). The vector generation section 20 for study which received the 
number signal TnoQCs of keywords [c] and the keyword group TKs [c] of the aforementioned teacher data TD [c] 
performs the same operation as the vector generation section 1 of the above-mentioned information filtering xmit 50, and 
outputs the vector signal LV for study (this drawing step (**)). The metric study section 19 is MY[i] [j] =MY[i] [j]+LV 
[i] and LV [j] about (this drawing step (**)) and the affirmation metric signal MY, when the aforementioned vector 
signal LV for study is received and teacher signal [ of the aforementioned teacher data TD [c] ] T [c] is T= 1. 
(~ here, it corrects with i, and j= 1 - nofl)iC) (this drawing step (**)) 

[0116] By this processing, the affirmation metric signal MY comes to have a big value to the keyword signal (plurality) 
currently attached to the information data D which the user needed. Consequently, the above-mentioned affirmation 
signal SY comes to become large to the information data D which a user needs. The processing same as follows is made 
also for the negative metric signal MN. 

[0117] the case where teacher signal [ of the aforementioned teacher data TD [c] ] T [c] is T= 0 - the negative metric 

signal MN - MN[i] [j] =MN[i] D>LV[i] and LV [j] 

(- here, it corrects witili i, and j= 1 - noflDiC) (this drawing step (**)) 

[01 18] Only 1 increases the value of a teacher data counter as c=c +1 (this drawing step (**)). 

[0119] Hereafter, the metric study section 19 repeats the same operation until teacher signal [ of the teacher data TD 

[c] ] T [c] is set to T[c] =-1 or it serves as c^nofTD. When it comes to T[c] =-1 or c=nofrD, processing of (this drawing 

step (**)) and metric study is ended, and the metric learning control signal MLC is sent to the learning control section 

14. 

[0120] In response to the metric learning control signal MLC from the metric study section 19, the leaming control 
section 14 is changed so that the vector generation section 20 for study and the score calculation section 22 may connect 
a switch 16, and it is changed so that the vector generation section 20 for study and the judgment side study section 21 
may connect a switch 17 and a switch 18. The leaming control section 14 sends the judgment side leaming control 
signal PLC to the judgment side study section 21. 

[0121] Next, the judgment side study section 21 is explained in detail using drawing 8 . 

[0122] The judgment side study section 21 asks for the coefficient C which separates best the information data D made 

unnecessary [ the information data D and the user whom the user expressed on two-dimensional space using the 

affirmation signal SY and the negative signal SN needs ], as shown in drawing 10 . 

[0123] According to the flow chart which showed processing for this to drawing 8 , it explains in detail. 

[0124] First, the value of the teacher data counter c is set to 1 in response to the aforementioned judgment side leaming 

control signal PLC ( drawing 8 step (**)) (this drawing step (**)). c-th teacher data signal TD [c] is read from the 

teacher data-storage section 13 (this drawing step (* *)), and teacher signal [ of the teacher data TD [c] ] T [c] is 

investigated (this drawing step (**)). When aforementioned teacher signal T [c] is not -1 (T!=-l), the number signal 
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TnoflCs of keywords [c] and the keyword group signal TKs [c] of the teacher data TD [c] are outputted (this drawing 
step (**)). The vector generation section 20 for study which received the number signed TnofKs of keywords [c] and the 
keyword group TKs [c] of the aforementioned teacher data TD [c] performs the same operation as the vector generation 
section 1 of the information filtering unit 50 mentioned above, and outputs the vector signal LV for study. 
[0125] The score calculation section 22 for study performs the same operation as the score calculation section 3 of the 
information filtering unit 50 mentioned above, the affirmation signal LSY for study [c] and the negative signal LSN for 
study [c] are outputted, and the judgment side study section 21 receives it (this drawing step (**)). The aforementioned 
affirmation signal LSY for study [c], the aforementioned negative signal LSN for study [c], teacher signal [ of the 
teacher data TD [c] ] T [c], and signal TC for judgment side study [c] = (T [c], LSN [c], LSY [c]) are memorized to an 
internal storage element (this drawing step (**)). And only 1 increases the value of a teacher data counter as c=c +1 (this 
drawing step (**)). 

[0126] Hereafter, the judgment side study section 21 repeats the same operation until teacher signal [ of the teacher data 
TD [c] ] T [c] is set to T[c] =-1 or it serves as c^nofTD +1 (this drawing step (**)). When it comes to T[c] =-1 or 
c=nofTD, processing of the affirmation signal LSY [c] calculation for study etc. is ended. 

[0127] Next, the signal TC for judgment side study [c] (c= 1, ...) with which the judgment side study section 21 was 
memorized by the intemal storage element will serve as a distribution as shown in drawin g 9 , if a horizontal axis is set 
to LSN [c] and it sets a vertical axis to LSY [c], and O shows T[c] =1 and it shows T[c] =0 by x. What is teacher signal 
T[c] =1, and the thing which is aforementioned teacher signal T[c] =0 calculate the judgment parameter C which can be 
best separated as shown in drawing 10 by the climbing-a-mountain method among these (this drawing step (**)). Next, 
the aforementioned judgment parameter C is written in the judgment parameter storage section 8, the judgment side 
learning control signal PLC is sent to the learning control section 14 (this drawing step (**)), and processing is ended. 
The learning control section 14 receives the judgment side learning control signal PLC from the judgment side study 
section 21, makes it the value which shows under the standby by the learning control section indication signal, and ends 
processing. 

[0128] As shown in drawing 10 , unnecessary information mainly comes to be distributed over the upper left at the 
lower right by the information for which a user needs a keyword group signal on the two-dimensional space expressed 
with the affiraiation signal SY and the negative signal SN using two above-mentioned metric signals, therefore, the 
above ~ it comes to take a big value to the information for which, as for N=SY-C-SN, then a need signal, a user needs a 
need signal using a suitable coefficient C like 

[0129] In addition, the cost fimction constituted as the calculation method of the judgment parameter C here based on 
the distance of a judgment side, the need signal LN for study, and the reliability signal LR for study although the 
clunbing-a-mountain method was adopted [several 14] 
C0ST=i;(2*T[cl-l)(LSN[c]-C*LSY[cl) 

c 

You may be the method of asking for the judgment side parameter C made into ****** by Newton's method, the 
attacking method, etc. 

[0130] moreover, the effect of oblivion of study of the affirmation metric signal MY and the negative metric signal MN 
was put in - MY[i] [j] = alpha-MY [i] D]+LV[i] and LV [j] 
MN[i] [j] = beta-MN [i] D]+LV[i] and LV [j] 

A result also with sufficient ******** is obtained. (Positive number with beta smaller here than alpha andl) the 
information to which the keyword is not given if the composition which adds the keyword generation section which 
generates a keyword group signal and the nxmiber signal of keywords fiirther from the document indicated by reference 
"an Information Processing Society of Japan technical report and natural language processing 101-8 (1994. 5.27)" etc. is 
taken ~ receiving - ** - applicable information filter equipment can be constituted 

[0131] About the information to which the title was attached, it may consider as a keyword with the word which 
constitutes a title, and the number signal of keywords and a keyword group signal may be generated. 
[0132] In addition, even if it also makes it a keyword signal contain class marks, such as the International Patent 
Classification number, it does not need to change the composition of this invention and can obtain a good result. 
[0133] Moreover, it is easy to take composition which information filter equipment is correctly told that it is to which 
unread data with which two or more unread data URD were simultaneously displayed, and two or more users were 
displayed it answered although the form 1 of operation of this invention showed the case where every one imread data 
URD was shown depending on the size of display (not shown). 

[0134] Moreover, although it constituted from a form 1 of operation of this invention so that only independent 
information including representation information might be displayed, the number or existence of subordinate 
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information is doubled and you may make it make it display by demand of a user. Moreover, you may express 
subordinate information as a small character and a picture in the range which does not spoil the list nature of 
independent information if needed. 

[0135] When showing a user information in order of need since it was made to indicate representation information and 
the independent information by the list while according to the information filter equipment of the form 1 of operation 
calculating the degree of similar between information and putting similar information together, the fault that the 
information on the same contents is shown repeatedly can be prevented. Furthermore, although it is not the main 
purpose of this invention, it is also possible to use this invention as simple "equipment which puts similar information 
together." 

[0136] According to the information filter equipment of the form 1 of operation, the relation of the response and 
keyword of a user is made to reflect in the affirmation metric signal MY which observed the simultaneous appearance of 
a keyword, and a negative metric signal, and the sign information of a keyword is projected on the space where distance 
was defined by changing a keyword group signal into the affirmation signal SY and the negative signal SN using these 
two metric signals. This can estimate the distance of a keyword group now with the analog scale of distance, 
unnecessary [ in a Prior art / in the need ] by using this it becomes possible for evaluation of that need only whose 
alternative judgment was completed 2 persons to arrange in order of the need for a user 

[0137] According to the information filter equipment of the form 1 of operation, to the information which a user needs, 
it comes to take a value with a big need signal, consequently what [ one ] has typical analogous information comes to be 
preferentially displayed for the information that need is high on interface units, such as display, for a user by the study 
based on the teacher signal from a user. 

[0138] (Form 2 of operation) The form of operation of the 2nd of this invention is explained hereafter, referring to a 
drawing. The form 2 of operation is improved to what added the dictionary study section to the composition of the form 
1 of operation, updated so that the sign dictionary signal DCK memorized by the dictionary storage section 2 might be 
adapted for a user, and took into consideration the probability distribution of the appearing kejword that information is 
required / unnecessary from the autocorrelation matrix of the keyword corresponding to a simple frequency distribution 
for the affirmation metric signal MY and the negative metric signal MN. 

[0139] Although the block schematics of the information filter equipment of the form 2 of operation of this invention 
are shown in drawing 1 1 , different composition from the block schematics of the information filter equipment of the 
form 1 of operation of this invention mentioned above is explained in detail. 

[0140] The dictionary study section which 23 receives the dictionary study signal DLC from the learning control section 
14, and updates the sign dictionary signal DCK of the dictionary storage section 2 in drawing 1 1 , When, as for 24, the 
character string W and Number C are included in the keyword group signal Ks the table where a user consists of the 
number of times PN of negative which shows the number of times which the information data D answered are 
unnecessary when the number of times PY of affirmation and the character string W which show the number of times to 
which was resembled and the user answered the information data D are required are contained in the keyword group 
signal Ks - a nofFDCK piece — the adaptation sign dictionary signal which it has 
[Equation 15] 

FDCK111=(W[1],CI1],PY[1LPN[1]) 
• 

FDCKtnofFDCK]=:(W[nofFDCKl,C[nofFDCK], 
PY[nofFDCK]J>N[nofFDCK]) 

The account of** The feared adaptation sign dictionary signal storage section, the nimiber-of-times storage section 
which memorizes the number-of-times signal NN of total negation which shows the number of times which answered 
that it was unnecessary with all the number-of-times signals NY of affirmation that show the nvmiber of times which 
answered that a user was required for 25, The primary affirmation metric storage section 26 remembers the primary 
affirmation metric signal MYl for renewal of affirmation metric to be. The primary negative metric storage section 27 
remembers the primary negative metric signal MNl for renewal of negative metric one to be, 28 calculates the 
affirmation metric signal MY and the negative metric signal MN which were improved from the aforementioned 
number-of-times signal of affirmation, the aforementioned number-of-times signal of negative, the aforementioned 
primary affirmation metric signal MYl, and the aforementioned primary negative metric signal MNl . It is KD metric 
study section which writes each in the affirmation metric storage section 5 and the negative metric storage section 6. 
[0141] About the information filter equipment constituted as mentioned above, operation is explained using a drawing. 
However, the part as the form 1 of operation where operation is the same omits explanation. 
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[0142] An example of the desirable initial state of information filter eqxiipment The affirmation metric signal MY and 
the negative metric signal MN A zero matrix (nofDCKxnofDCK), The minimum value Vmin which can express the 
hardware which uses all need signal [ of the unread data URD of the xinread data-storage section 10 [i] ] N [i] (i= 1, 
nofURD) Altogether the character string W of -1 and an adaptation sign dictionary signal for teacher signal [ of the 
teacher data TD of the teacher data-storage section 13 [j] ] T [j] A blank, It is in the state which corresponded Number C 
in order of the upper shell of the sign dictionary signal FDCK, corresponded 1, 2, nofFDCK, the nximber of times 
PY of affirmation, and the number of times PN of negative to 0 and the adaptation sign dictionary, and also made all the 
character strings of a sign dictionary blank. 

[0143] First, operation of the information filtering unit 50 is explained. 

[0144] In the case of an above-mentioned initial state, the information filtering unit 50 performs operation as indicated 
in the form 1 of operation, both the need signal N and the reliability signal R are calculated with 0 fi-om the number 
signal nofKs of keywords, the keyword group signal Ks, and the information data D which were inputted, and it stores 
in the imread data-storage section 10. Next, an interface unit 51 performs the same operation as the form 1 of operation, 
and sends the teacher data TD to which a user's response was attached to the teacher data-storage section 13. 
[0145] Operation of the unread data compression section 70 is the same as that of the form 1 of operation. 
[0146] As for operation of the study unit 52, the study start signal LS is first inputted from the study start signal input 
terminal 106. The learning control section 14 changes into 1 fi'om 0 the learning control section indication signal LI 
outputted firom the learning control section indication signal output terminal 107 in response to the aforementioned 
study start signal LS, and shows under processing. Furthermore, the dictionary study signal DLC is sent to the 
dictionary study section 23. 

[0147] Operation of the dictionary study section 23 is explained referring to the flow chart shown in drawing 12 
hereafter. First, in response to the dictionary study signal DLC (drawing 12 step (**)), the adaptation sign dictionary 
FDCK is read into the adaptation code-signal buffer which can memorize the adaptation code signal of a maximum 
nofFDCKtmp individual from the adaptation sign dictionary storage section 24. The primary negative metric signal 
storage section 27 to the primary negative metric signal MNl is read [ all the number-of-times signals NY of 
affirmation, and the number-of-times signal NN of total negation ] for the primary affirmation metric storage section 26 
to the primary affirmation metric signal MYl from the number-of-times storage section 25 (this drawing step (**)). 
Next, the value of the internal teacher data counter c is set to 1 (this drawing step (**)), the teacher data TD [c] are read 
from the teacher signal storage section 13 (this drawing step (**)), and it judges whether teacher signal T [c] is -1 (this 
drawing step (**)). 

[0148] In the case of T[c] !=-l, the following processings are performed. First, the value of the internal number counter i 
of keywords is set to 1 (this drawing step (**)), and the value of the adaptation sign dictionary counter j is set to 1 (this 
drawing step (**)). Next, it judges whetiier aforementioned character string W [j] is blank or there is nothing (this 
drawing step (**)), and in being blank, it replaces aforementioned character string W [j] by the aforementioned keyword 
signal TK [i] (this drawing step (**)). In not being blank, it compares character string [ of the i-th keyword signal TK [i] 
of the teacher data TD [c], and the j-th adaptation sign dictionary signal FDCK [j] ] W [j] (this drawing step (**)). 
[0149] When aforementioned character string W [j] is blank, or when it is not blank and the aforementioned keyword 
signal TK [i] and aforementioned character string W [j] are in agreement, the following processings are performed 
according to the value of T [c]. In the case of T[c] =1 (this drawing step (**)), 1 is added to all the affirmation signals 
NY (this drawing step (**)), and 1 is added to the number of times PY of affirmation [j] of the adaptation sign 
dictionary signal FDCK 0] (this drawing step (**)). Although T[c] !=1 and this are the cases of T[c] =0, 1 is added to 
the total negation signal NN (tiiis drawing step (mosquito)), and 1 is added to the number of times PN of negative [j] of 
the adaptation sign dictionary signal FDCK 0] (this drawing step (**)). 

[0150] When the aforementioned W [j] is not blank and the aforementioned keyword signal TK [i] and aforementioned 
character string W [j] are not in agreement, the value of the adaptation sign dictionary counter j is increased one (this 
drawing step (**)). The value of the adaptation sign dictionary coxmter j compares with value nofFDCKtmp+1 which 
added 1 to llie number of adaptation code signals memorizable to an adaptation sign dictionary signal buffer (this 
drawing step (**)). In the case of not more than nofFDCKtmp+1, the value of the adaptation sign dictionary counter j 
retums to the judgment with blank character string W [j], 

[0151] When other, only 1 increases the value of the aforementioned keyword counter i (this drawing step (**)). 
[0152] When small as compared with value TnofKs+1 which added 1 to the number signal TnofKs of keywords of the 
aforementioned teacher data TD [c] (this drawing step (**)), the value of the aforementioned keyword counter i sets the 
dictionary counter j to 1, and performs same processing. When other, only 1 increases the value of the teacher data 
counter c (this drawing step (**)). The value of the teacher data counter c is compared with value nofTD+l which added 
1 to the number nofTD of teacher data (this drawing step (**)), when the value of the teacher data counter c is small, the 
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following teacher data TD [c] are read and same processing is performed. 
[0153] The above processing is performed to all tfie teacher data TD. 

[0154] Next, the dictionary study section 23 calculates the keyword cost signal KD to each adaptation sign dictionary 
signal FDCK [j]. This keyword cost signal is an amount used in order to judge whether character string W [j] is 
effective as a kejnvord. 

[0155] By the way, probability NN/in which a user's unnecessary information data D appear (NY+NN) 

The information data D to which it compares and character string W [j] is attached are probability [ in the case of being 

imnecessary for a user ] PN [j]/(PY[j]+PN [j]). 

** - if it is a thing so that it may become large when it differs greatly, character string W [j] is effective when the 
information data D judge with it being unnecessary for a user Probability NY/in which similarly a user's required 
information data D appear (NY +NN) 

Probability [ when the information data D to which it compares and character string W [j] is attached are required for a 

user]PY[j]/(PYD]+PNQ]) 

** - if it is a thing so that it may become large when it differs greatly, character string W [j] is effective when the 
information data D judge with it being required for a user 

[0156] The keyword cost signal KD is [Equation 16] which will be called cull back divergence as one of the desirable 
examples although it is good anything if it is in the amount reflecting this property. 
NY/(NY+NN)-log((PYm)/(PY[il+PN[j]) 

+NN/(NY+NN)*log((PN[j])/(PY[j]+PN[jl) 

4;*:ic*4:*p|c:)c4:*** Howcvcr, this has the cases of being unsuitable, such as overestimating the keyword cost signal of the 
adaptation sign dictionary signal FDCK [j] which fills PY[j]+PN[j] **1 which cannot perform calculation of logQ, 
all tiie number-of-times signals NY of affirmation, such as an initial state of this information filter equipment, the 
number-of-times signal NN of total negation, the number of times PY of affirmation [j], and the number of times PN of 
negative [j] are 0, if it remains as it is. One of the desirable forms of operation which avoids this is [Equation 17] about 
a keyword cost signal. 
KDDI 

=tanh((PY[jl+PN[jJ)/PC)- 
tanh{NY/(NY+NN) 
•log((PYD]+e)/(PY[j]+PN[jl+2e) 
+NN/(NY+NN) 

•log((PND]+e)/(PY[j]+PN[j]+2e} 

It carries out. Here, epsilon is a parameter with the positive small value for avoiding the division of 0, and logO. As for 
Parameter PC, it is good to consider as about three to 20 value. 

[0157] Next, character string [ of the adaptation sign dictionary signal FDCK [j] ] W [j], the number of times PY of 
affirmation [j], and the number of times PN of negative [j] are rearranged into descending of the keyword cost signal 
KD (this drawing step (**)). At this time, the first order of a list remains in number [ of the adaptation sign dictionary 
FDCK [j] ] C [j]. This is used. From the primary affirmation metric signals MYl and C [j] to C [i] the value of C [j] ~ 
both several [ of the sign dictionary DCK ] - case it is smaller than noflDCK - M[i] [j] =MY1[- C[i]] [- C [j]] i, j= 
1, and .. in the case of nofl)CK and others the case of i=j - M[i] [i] =PY[- C [i]] i= 1 and .. in nofDCKi!=j M[i] [j] =0 i, 
j= 1 , and .. after being referred to as nofl)CK - MYl [i] [j] =M [i], [j], i, j= 1, and replacement of noflOCK and the 
primary affirmation metric signal MYl is performed The same replacement is performed also to the primary negative 
metric signal MNl (this drawing step (**)). 

[0158] And number [ of the adaptation sign dictionary FDCK in an adaptation sign dictionary signal buffer [j] ] C [j] is 
replaced with C|j] =j, j= 1, nofFCKtmp. 

[0159] After finishing the above processing, the dictionary study section 23 writes character string [ of the high order 
nofDCK individual of the adaptation sign dictionary FDCK in an adaptation sign dictionary buffer ] W [j], and niimber 
C [j] in the dictionary storage section 2. The high order nofFDCK individual of the adaptation sign dictionary signal 
FDCK in an adaptation sign dictionary buffer [j] is written in the adaptation sign dictionary storage section 24. All the 
number-of-times signals NY of affirmation and the number-of-times signal NN of total negation are written in the 
number-of-times storage section 25, the primary aflSrmation metric signal MYl is written in the primary affirmation 
metric signal storage section 26, and the primary negative metric signal MNl is written in the primary negative metric 
signal storage section 27 (this drawing step (**)). 
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[0160] Finally, the dictionary study signal DCL is returned to the learning control section 14 (this drawing step (**)), 
and processing is ended. 

[0161] Next, the aforementioned learning control section 14 is changed so that the metric study section 19 and the 

vector generation section 20 for study may connect a switch 16, a switch 17, and a switch 18. The aforementioned 

learning control section 14 sends the metric learning control signal MLC to KD metric study section 28. 

[0162] KD metric study section 28 which received the aforementioned metric learning control signal MLC reads the 

primary negative metric storage section 27 to the primary negative metric signal MNl for the primary affirmation metric 

signal MYl from the primary affirmation metric storage section 26 first, respectively. 

[0163] Next, KD metric study section 28 sets the value of the teacher data counter c to 1. 

[0164] c-th teacher data signal TD [c] is read from the teacher data-storage section 13, and teacher signal [ of the teacher 
data TD [c] ] T [c] is investigated. When aforementioned teacher signal T [c] is not -1 (T!=-l), the number signal 
TnofKs of keywords [c] and the keyword group signal TKs [c] of the teacher data TD [c] are outputted. The vector 
generation section 20 for study which received the number signal TnofKs of keywords [c] and the keyword group TKs 
[c] of the aforementioned teacher data TD [c] performs the same operation as the vector generation section 1 of Ihe 
information filtering unit 50 of the form 1 of operation mentioned above, and outputs the vector signal LV for study, the 
case where KD metric study section 28 receives the aforementioned vector signal LV for study, and teacher signal [ of 
the aforementioned teacher data TD [c] ] T [c] is T= 1 - the primary affirmation metric signal MYl - MYl - [i] [j] 
=MYl[i]|j]+LV[i]andLV[j] 

(- here, it corrects with i, and j= 1 - nofDiC) the case where teacher signal [ of the aforementioned teacher data TD [c] ] 

T [c] is T= 0 - the primary negative metric signal MNl - MNl - [i] [j] =MNl[i] D]+LV[i] and LV [j] 

(- here, it corrects with i, and j= 1 - nofDiC) Only 1 increases the value of a teacher data counter as c=c +1. 

[0165] Hereafter, KD metric study section 28 repeats the same operation until teacher signal [ of the teacher data TD 

[c] ] T [c] is set to T[c] =-1 or it serves as c^nofTD. When it comes to T[c] =-1 or c=nofTD, study of the primary 

affirmation metric signal MYl and the primary negative metric signal MNl is finished. 

[0166] Next, all the number-of-times signals NY of affirmation and the number-of-times signal NN of total negation are 
read from the number-of-times storage section 25, and the affirmation metric signal MY is calculated using the primary 
affirmation metric signal MYl and the primary negative metric signal MNl. 

[0167] In this way, for the affirmation metric signal MY calculated and the negative metric signal MN, the affirmation 
signal SY and the negative signal SN which are calculated as well as the keyword cost signal KD are probability NN/ 
(NY +NN) in which a user's unnecessary information data D appear. 

The information data D to which it compares and character string W [j] is attached are probability [ in the case of being 
unnecessary for a user ] PN [j]/(PY[j]+PN [j]). 

** ~ probability NY/(NY +NN) in which it is a thing so that it may become large, and a user's required information data 
D appear when it differs greatly 

Probability [ when the information data D to which it compares and character string W [j] is attached are required for a 
user]PY[j]/(PY[j]+PN[j]) 

** ~ if it has the property to be a thing so that it may become large when it differs greatly, it is good anything The 

desirable thing which fills this is [Equation 18] about the affirmation metric signal MY. 

MYlillil 

=NY/(NY+NN) 
• log((MYl [i] Ij]+e) • (NY+NN) 
/(NY'(MYl[i][j]+MNl[il[jl+2e)) 

It calculates and is [Equation 19] about the negative metric signal MN. 
MN[i][jl 

=NN/(NY+NN) ■ ■ • 

•log({MNl[i][j]+e)«{NY+NN) 
/(NN«(MYlIil[j]+MNl[il01+2e)) 

It calculates. Here, epsilon is a parameter with the positive small value for avoiding the division of 0, and logO. 
[0168] And the negative metric signal MN newly calculated [ signal / primary negative metric / MNl / which was 
updated by the primary affirmation metric signal storage section 26 in the updated primary affirmation metric signal 
MYl ] by the primary negative metric signal storage section 27 in the calculation **** affirmation metric signal MY to 
the affirmation metric storage section 5 is written in the negative metric storage section 6. Above, KD metric study 
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section 28 ends processing of metric study, and sends the metric learning control signal MLC to the learning control 
section 14. 

[0169] In response to the metric learning control signal MLC from KD metric study section 28, the learning control 
section 14 is changed so that the vector generation section 20 for study and the score calculation section 22 may connect 
a switch 16, and it is changed so that the vector generation section 20 for study and the judgment side study section 21 
may connect a switch 17 and a switch 18. The learning control section 14 sends the judgment side learning control 
signal PLC to the judgment side study section 21. 

[0170] Since operation of the judgment side study section 21 is completely the same as the form 1 of operation, 

explanation is not repeated. 

[0171] At once, since the sign dictionary of the dictionary storage section 2 is no longer empty when the above 
processing is performed, the need [ of being outputted from the information filtering unit 50 ] signal N, and the 
reliability signal R stop being 0, and the high information data of the need for a user come to be written in the high order 
of the unread data-storage section 10. 

[01 72] Henceforth, in order to judge whether it is the information which a user needs by repeating the above-mentioned 
processing, an effective keyword comes to be preferentially memorized by the dictionary storage section 2, and even if 
it is a small-scale dictionary, information filtering with a high precision is attained. 

[0173] In addition, as the calculation method of the judgment parameter C, although the climbing-a-mountain method 
was adopted, you may be the method of asking for the judgment side parameter C which makes the maximum the cost 
function constituted based on the distance of a judgment side, the need signal LN for study, and the reliability signal LR 
for study by Newton's method, the attacking method, etc. like the form 1 of operation here, fiirthermore - as a simple 
method - C=tanthetai - here thetai=0.5andpi (i/90) i= - the method referred to as choosing C which can separate 
best the information which is T[c] =1, and the information which is T[c] =0 out of 1, 90 can also be considered 
[01 74] moreover, the effect of oblivion of study of the primary affirmation metric signal MYl and the primary negative 
metric signal MNl was put in ~ MYl - [i] [j] = alpha-MY l[i] [j]+LV[i] and LV [j] 
MNl - [i] [j] = alpha-MN l[i] [j]+LV[i] and LV 0] 

A result also with sufficient ******** is obtained. (Here, alpha is a positive number smaller than 1) or When either 
MYl [ijj D] or MNl [i] and [j] are able to come constant value, it is desirable operationally to constitute as MYl [i] [j] 
=MY1 [i] [j]/2MNl [i] [j] =MN1 [i] [j] / 2, so that overflow of a signal may be prevented. This is the same also about the 
number of times PY of affirmation [j], the number of times PN of negative [j], and all the number-of-times signals NY 
of affirmation and the number of times NN of total negation of the adaptation sign dictionary signal FDCK [j]. 
Furthermore, if the composition which adds the keyword generation section which generates a keyword group signal 
and the number signal of keywords fi-om the document indicated by reference "an Information Processing Society of 
Japan technical report and natural language processing 101-8 (1994. 5.27)" etc. is taken, information filter equipment 
appUcable also to the information to which the keyword is not given can be constituted. 
[0175] About the information to which the title was attached, it may consider as a keyword with the word which 
constitutes a title, and the number signal of keywords and a keyword group signal may be generated. 
[0176] In addition, even if it also makes it a keyword signal contain class marks, such as the Intemational Patent 
Classification number, it does not need to change the compoisition of this invention and can obtain a good result. 
[0177] Moreover, it is easy to take the composition which tells about which imread data URD two or more unread data 
URD were displayed simultaneously, and the user answered correctly to information filter equipment although the form 
of this operation showed the case where every one unread data URD was shown depending on the size of display (not 
shown). 

[0178] Moreover, although it constituted fi*om a form 1 of operation of this invention so that only independent 
information might be displayed, it is easy to constitute by demand of a user, so that subordinate information can also be 
displayed. 

[0179] When showing a user information in order of need since it was made to indicate representation information and 
the independent information by the list while according to the information filter equipment of the form 2 of operation 
calculating the degree of similar between information and putting similar information together, the fault that tiie 
information on the same contents is shown repeatedly can be prevented. 

[0180] According to the information filter equipment of the form 2 of operation, it is in having projected the sign 
information of a keyword on the space where distance was defined by introducing metric one which observed the 
simultaneous appearance of a keyword. This can estimate the distance of a keyword group now with the analog scale of 
distance, unnecessary [ in a Prior art / in the need ] by using this - it becomes possible for evaluation of that need only 
whose altemative judgment was completed 2 persons to arrange in order of the need for a user 
[0181] According to the information filter by the gestalt of this operation, to the information which a user needs, it 
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comes to take a value with a big need signal, consequently what [ one ] has typical analogous information comes to be 
preferentially displayed for the information that ne^ is high on display for a user by the study based on the teacher 
signal from a user. 
[0182] 

[Effect of the Invention] As mentioned above, the storage section the information to which this invention was supplied 
from the information record medium or the information communication network is remembered to be, It is providing a 
similar judging means summarizing the information on this storage section for similar information, and deciding 
representation information and subordinate information, and a presentation means showing representation information 
about the information which is similar when showing the information on the aforementioned storage section. When two 
or more same information is included, by [ typical / of information and related information ] indicating by the number of 
cases, as many kinds as possible of information can be displayed at once, and high information filtering of list nature 
can be realized. 
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* NOTICES * 

Japan Patent 0££ice is not responsible for any 
damages caused by the use o£ this translation* 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 
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